中南大学《数据结构》课程作业(在线作业)二及参考答案.pdfVIP

(一)单选题

1.用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

(A)栈(B)队列(C)树(D)图

参考答案：

(A)

2.设图的邻接链表如图所示，则该图的边的数目是（）。

(A)4(B)5(C)10(D)20

参考答案：

(B)

3.若采用邻接矩阵翻存储一个n个顶点的无向图，则该邻接矩阵是一个（）。

上三角稀疏对角对称

矩阵矩阵矩阵矩阵

(A)(B)(C)(D)

参考答案：

(D)

4.

无向图,其中：，

对该图进行深度优先遍历，得到的顶点序列正确的是（）。

1/17

a,b,e,c,d,fa,c,f,e,b,da,e,b,c,f,da,e,d,f,c,b

(A)(B)(C)(D)

参考答案：

(D)

5.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,

森林F中第一棵子树的结点个数是（）。

(A)

(B)

(C)

(D)条件不足，无法确定

参考答案：

(A)

6.关键路径是事件结点网络中（）。

(A)从源点到汇点的最长路径

(B)从源点到汇点的最短路径

(C)最长回路

(D)最短回路

参考答案：

(A)

7.树最适合用来表示（）。

2/17

(A)有序数据元素

(B)无序数据元素

(C)元素之间具有分支层次关系的数据

(D)元素之间无联系的数据

参考答案：

(C)

8.在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

(A)n

(B)

(C)

(D)

参考答案：

(C)

9.在一个非空二叉树的中序遍历序列中，根结点的右边（）。

(A)只有右子树上的所有结点

(B)只有右子树上的部分结点

(C)只有左子树的上的部分结点

(D)只有左子树上的所有结点

参考答案：

3/17

(A)

10.有8个结点的无向连通图最少有（）条边。

(A)5(B)6(C)7(D)8

参考答案：

(C)

11.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）。

(A)3(B)4(C)5(D)6

参考答案：

(A)

12.在有n个叶子结点的哈夫曼树中，其结点总数为（）。

(A)不确定

(B)

(C)

(D)

参考答案：

(D)

13.有8个结点的有向完全图有（）条边。

(A)14(B)28(C)56(D)