数据结构课件卷.pdfVIP

数据结构期末考试试卷（A）答案

一、单项选择题：（每小题2分，共计20分）

1、栈和队列的共同特点是()。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2、指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指

向被插入的结点X，则在结点A和结点B之间插入结点X的操作序列为（）。

A.(A)s-next=p-next；p-next=s；

B.(B)q-next=s；s-next=p；

C.(C)p-next=s-next；s-next=p；

D.(D)p-next=s；s-next=q；

3、若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（）

A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

4、用链表表示线性表的优点是（）

A便于随机存取

B花费的存储空间比顺序表少

C便于插入与删除

D数据元素的物理顺序与逻辑顺序相同

5、深度为6（根的层次为1）的二叉树至多有（）个结点。

A.64

B.63

C.31

D.32

6、一棵二叉树具有8个度为2的结点，则该二叉树的叶子数是：

A.16

B.7

C.9

D.不确定

7、折半查找法查找一个表长为10的线性表，当表中没有要查的数据时，最多要比较多

少次（）

A．5B.2C.4D.1

8、设某二叉树有2000个结点，请问该树最小高度是多少？（注：约定树根高度为1）

A.9B.10C.11D.12

9、关键路径是事件结点网络中（）

A.最短的回路

B.最长的回路

C.从开始结点到完成结点的最长路径

D.从开始结点到完成结点的最短路径

10、10阶对称矩阵A，以行序为主压缩存储后，a11的地址为1，a85的地址为：

A.13

B.33

C.18

D.40

二、填空题（每小题2分，共计20分）

1、已知一颗度为3的树，每个结点的结构中均有3个指针域，那么有n个结点的这样一棵

树会有多少指针域是浪费的（2n+1）。

2、对一个有100个数据结点的完全二叉树从上到下，从左到右用1到100进行标注，那么

27号结点的双亲结点的标号是（13），左孩子的标号