数据结构模拟试题三及答案 .pdfVIP

数据结构模拟试题三

一．判断题（每小题1分，共10分）

1.逻辑结构不同的数据，要采用不同的存储方法来存储。

2.单链表中的结点只有后继，没有前驱。

3.栈和队列具有相同的逻辑特性。

4.二叉树中结点之间的相互关系不能用二元组来表示。

5.关键路径是由权值最大的边构成的。

6.在表示矩阵的三元组顺序表中，各元素的排列顺序与矩阵元素值的大小无关。

7.在广义表中，每个原子必须是单个字符。

8.在平衡二叉排序树中，每个结点的平衡因子值是相等的。

9.只有在线性表的初始状态为逆序排列的情况下，起泡排序过程中，元素的移动次数才会

达到最大值。

10.在B+树上可以进行顺序查找。

二．填空题（每空1分，共10分）

1.若用不带表头结点的单链表来表示链接队列，则只有在________情况下，插入操作既要

修改队尾指针的值，也要修改队头指针的值;只有在________情况下，删除操作仅需修改

队首指针的值，不需修改队尾指针的值。

2.无向图中边的数目等于邻接矩阵中___________。

3.在各元素查找概率相等的情况下，在含有12个元素的二叉排序树上查找其中一个元素，

元素间的平均比较次数至少是____次，至多是____次。