2012年贵州大学数据结构复习题及答案(6)

6、 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是__C_ 。

(A). n在m右方

(B). n是m祖先

(C). n在m左方

(D). n是m子孙

7、 树最适合用来表示__D_______。

(A). 线性结构的数据

(B). 顺序结构的数据

(C). 元素间无前驱和后继关系的数据

(D). 元素之间有分支和层次关系的数据

8、 设a、b为一棵二叉树的两个结点，在后序遍历中，a在b前的条件是___C____。

(A). a 在b上方

(B). a在b下方

(C). a在b左方

(D). a在b 右方

9、 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是_D______。

(A). 18

(B). 28

(C). 19

(D). 29

1、 一个有n个顶点的无向图最多有_C__条边。

(A). n

(B). n(n-1)

(C). n(n-1)/2

(D). 2n

2、 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则顶点表的大小为__A_。

(A). n

(B). n+1

(C). n-1

(D). n+e

3、 对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为__C_。

(A). e/2

(B). e

(C). 2e

(D). n+e

4、 一个无向连通图的生成树是含有该连通图的全部顶点的__A______。

(A). 极小连通子图

(B). 极小图

(C). 极大连通子图

(D). 极大图

5、 邻接表是图的一种___B___。

(A). 顺序存储结构

(B). 链式存储结构