数据结构复习重点：选择题与算法解析

"这是一份关于数据结构的复习题集，涵盖了多项选择题、简答题和算法分析，旨在帮助学习者巩固和测试对数据结构的理解，包括链表、字符串、树、二叉树、图、数组、栈和队列等概念。" 1. 题目涉及了带头结点单循环链表的判断，如表空条件。在链表中，表空通常通过头指针的next属性是否指向自身来判断，所以正确的选项是③H↑.next=H。 2. 该题考察字符串处理，涉及到串的替换操作。在给定的字符串s中，不断用t替换u，最终s会变成'abccac'，因为每个'cb'都会被替换为'u'，所以正确答案是④。 3. 树的后根遍历与某种二叉树的中序遍历相同，所以正确答案是②中序遍历。 4. 先序遍历能得到特定序列的不同二叉树数量，这是一个经典的二叉树构造问题。对于序列A、B、C，可以构建5种不同的二叉树，所以正确答案是②。 5. 这道题考察了数据结构的定义，给定的集合D和关系R构成了图，所以正确答案是④。 6. 在无向图（DAG）中，入度为0的顶点称为源，至少有一个源，即④1。 7. 顺序表示法中，数组元素的地址计算公式是loc(Ai) = loc(A1) + (i - 1) * L，因此正确答案是②。 8. 能在常数时间内访问线性表第i个元素的数据结构是顺序存储结构，所以正确答案是①。 9. 单链表的空表条件是头指针的next属性指向NULL，即H↑.next=NIL，所以正确答案是④。 10. 给定的关系集合构成的是图，因此正确答案是④。 11. 循环队列的F、R指针计算涉及到队列操作，经过一系列入队和出队操作，F和R的值变为（13，17），所以正确答案是③。 12. 空队列的条件是F=R，所以正确答案是②。 13. 栈只能在栈顶进行操作，包括压栈（插入元素）和弹栈（删除元素），所以正确答案是③。 14. 中序遍历和后序遍历序列相同的二叉树是空二叉树，因为只有空树的情况下两种遍历序列才相同，正确答案是①。 这些题目覆盖了数据结构中的基础概念，如链表、字符串、树的遍历、图的性质、栈和队列的操作等，是学习数据结构的重要练习内容。通过解答这些问题，学习者可以检验自己的理解，并深入掌握这些基本概念。