《数据结构》考试重点：算法分析与数据结构概念

"这是一份关于数据结构的考试题目，涵盖了算法分析的目的、数据结构的概念、链表的优势、序列操作的可能性、循环队列的队满条件、字符串子串提取、对称矩阵的压缩存储、广义表操作、二叉树遍历顺序、树的存储表示以及排序算法的识别。" 在这些试题中，我们可以提取出以下几个关键知识点： 1. 算法分析：主要目的是分析算法的效率以求改进。这涉及到计算算法的时间复杂度和空间复杂度，优化算法设计，以提高程序执行速度和节省资源。 2. 数据结构：数据对象是指具有相同特性数据元素的集合，它是数据的子集。数据结构是组织和存储数据的方式，包括数组、链表、树、图等。 3. 链表：链表相对于顺序表的一个优点在于便于插入与删除元素，因为它不要求元素在内存中连续存放，而顺序表在插入和删除时可能需要移动大量元素。 4. 序列操作：对于输入序列为(A,B,C,D)，不可能的输出序列是(C,A,B,D)，因为序列必须保持原有的相对顺序。 5. 循环队列：队满的条件是(rear+1)%maxSize=front，这是因为循环队列中rear到达数组末尾后会回绕到0，当rear再次与front相遇时，队列满了。 6. 字符串操作：Substr函数用于提取字符串子串，例如在串t='Iamagoodstudent'中，Substr(t,6,6)的结果是'good'。 7. 对称矩阵压缩存储：对于以行序为主序存储的对称矩阵，a85的地址可以通过计算得出，例如在题目设定下，可能是33。 8. 广义表操作：从LS=(A,(B,C,D),E)中取出原子b的操作是Gethead(Gethead(Gettail(LS)))。 9. 二叉树遍历：根据先序和中序遍历可以确定后序遍历，对于先序为ABCDEFG，中序为CBDAEGF的二叉树，后序遍历可能是CDBFGEA。 10. 树的存储表示：顺序表示法不是树的典型存储形式，树通常用双亲表示法、左子女右兄弟表示法或广义表表示法来存储。 11. 排序算法：快速排序是一种通过划分操作将大问题分解为小问题，然后递归解决的排序方法。 12. 折半查找：适用于有序数据文件，且限于静态存储结构，如数组。 这些知识点反映了数据结构和算法的基础知识，涵盖了数据组织、操作以及算法分析的关键概念。