文档库

最新最全的文档下载
当前位置:文档库 > 电大第三次数据结构作业答案

电大第三次数据结构作业答案

1、设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是(D)。

A.Adbec B.Decab C.Debac D.Abcde

2、一个具有n个顶点的无向完全图包含(C)条边。

A.n(n1)B.n(n1)

C.n(n1)/2 D.n(n1)/2

3、下列有关图遍历的说法不正确的是(C)。

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

4、在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有(A)邻接点。

A.入边B.出边

C.入边和出边D.不是入边也不是出边

5、无向图的邻接矩阵是一个(A)。

A.对称矩阵B.零矩阵

C.上三角矩阵D.对角矩阵

6、将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为(B)。

A.33 B.34 C.35 D.36

7、邻接表是图的一种(B)。

A.顺序存储结构B.链式存储结构

C.索引存储结构D.散列存储结构

8、在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为(C)。

A.2i B.2i-1 C.2i+1 D.2i+2

9、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序(A)。

A.不发生改变B.发生改变

C.不能确定D.以上都不对

10、利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为(A)。

A. 18

B. 16

C. 12

D. 30

11、利用n个值作为叶结点的权生成的哈夫曼树中共包含有(D)个结点。

A. n

B. n+1

C. 2*n

D. 2*n-1

12、对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为(B)。

A.n B.n2 C.n 1 D.(n1)2

13、权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是(D)。

A.18 B.28 C.19 D.29

14、在一棵树中,(C)没有前驱结点。

A.分支结点B.叶结点

C.树根结点D.空结点

15、在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法(A)。

A.正确B.不正确

C.无法判断D.以上均不对

16、二叉树是非线性数据结构,所以(C)。

A.它不能用顺序存储结构存储

B.它不能用链式存储结构存储

C.顺序存储结构和链式存储结构都能存储

D.顺序存储结构和链式存储结构都不能使用

17、在一个图G中,所有顶点的度数之和等于所有边数之和的(C)倍。

A.1/2 B.1 C.2 D.4

18、树最适合于用来表示(C)。

A.线性结构的数据

B.顺序结构的数据

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

D.元素之间有包含和层次关系的数据

19、一棵非空的二叉树,先序遍历与后序遍历正好相反,则该二叉树满足(C)。

A.无左孩子B.无右孩子

C.只有一个叶子结点D.任意二叉树

20、图的深度优先遍历算法类似于二叉树的(A)遍历。

A.先序B.中序C.后序D.层次