数据结构复习重点：填空题解析

"《数据结构》综合复习资料涵盖了数据结构的基本概念、常用数据结构的特点、树的存储方式、哈希表查找技术的关键因素、抽象数据类型ADT的定义、算法设计的评价标准、线性表的单链接存储、字符串的概念、2路归并排序、数据的逻辑结构分类、算法效率分析、二叉树性质、图的存储表示、希尔排序、数据结构的四种基本形式、线性表的链式存储结构、矩阵存储、邻接表与图的度数计算等知识点。" 1. 数据结构是研究数据的组织方式、存储结构以及在这些结构上进行操作的算法的学科。它涉及如何在计算机中有效地存储和访问数据。 2. 堆栈是一种后进先出（LIFO）的数据结构，特点是最后插入的元素最先被删除；队列是一种先进先出（FIFO）的数据结构，特点是最早插入的元素最先被处理；字符串中的数据元素通常为字符。 3. 树的存储方式包括顺序存储（数组实现）、链式存储（链表实现）和二叉链表。 4. 哈希表查找技术的性能取决于哈希函数的选择、哈希表的装载因子以及冲突解决策略。 5. 抽象数据类型（ADT）是数据类型的高级形式，它将数据结构与操作数据的方法封装在一起，只暴露必要的接口，隐藏内部实现细节。 6. 给定的程序的时间复杂度为O(n^2)，因为有两个嵌套循环，每个循环都与n有关。 7. 堆栈求中缀表达式a+b*c/d+e*f的后缀表达式，得到的后缀表达式为ab*c/d*+ef+，这是通过中缀转后缀的算法实现的。 8. 含零个字符的串称为空串，用空格()表示。其他串称为非空串。串的长度是指其所含字符的数量。 9. 按2路归并排序对给定字母序列进行一趟排序后的结果，需要按照具体排序规则给出，通常会将字母按字典序排列。 10. 数据的逻辑结构分为集合、线性结构、树形结构和图形结构。 11. 算法设计的评价标准包括正确性、可读性、效率（时间复杂度和空间复杂度）和健壮性。 12. 在线性表的单链接存储中，后继结点的地址可以通过当前结点的指针字段获取。 以上是对《数据结构》复习资料中部分知识点的详细说明。由于篇幅限制，未能列出所有题目和答案，但已涵盖了大部分关键概念。对于具体问题的答案，例如字符串的定义、排序结果、矩阵存储地址计算等，需要根据题目要求和具体上下文来解答。