数据结构考试 急 谢谢！

zfdbdhf

1题 答案是B。顺序循环队列可以采用牺牲一个单元来区分队空队满，队满是B；队空是rear==front。
2题 答案是B。子串长度为0，1，2，3，4，5，6，7，8分别讨论即可。
3题 暂不清楚。
4题 列下标的最终位置没有提出
5题 答案是C。折半查找的要求。
6题 无答案。深度为k不能确定出结点总数。若叶子结点的个数为k，则总结点个数为2k-1。
7题 答案是D。哈夫曼树只有度为0和2的结点，设度为0的结点个数为x，度为2的结点个数为y，则x+y=2y+1，所以x-1=y，x即为13，也就是叶子结点，所以总结点个数为13+12=25.
8题 答案暂定为AB。C是绝对不行的，至于D原因不清楚。
9题 答案是A。二分查找必须在有序的顺序表中进行，至于递增或递减则无要求。
10题 题目不完整
11题 正确。
12题 暂不清楚。
13题 暂不清楚。
14题 正确。只有一个结点的二叉树。
15题 错误。二叉树中结点的度可以为0，1，2。
16题 错误。
17题 错误。根节点没有右子树。
18题 正确。
19题 错误。非线性数据结构可以顺序存储，比如图的邻接矩阵存储。
20题 错误。如果图中有结点的自回路，则邻接矩阵主对角线上有数据。

有一些问题有争议，还可以讨论，关于广义表的问题，没涉及过故不作解答。