【数据结构期末试题及答案】样卷6.pdf

【数据结构期末试题及答案】样卷6--第1页

2020学年数据结构期末试题及答案

（六）

一、选择题

1、二叉树的深度为k，则二叉树最多有（C）个结点。

k-1k

A.2kB.2C.2-1D.2k-1

2、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维

数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（B）。

A.R[2i-1]B.R[2i+1]

C.R[2i]D.R[2/i]

3、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（B）。

A.a在b的右方B.a在b的左方C.a是b的祖先D.

a是b的子孙

4、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历

序列为（）。

A.adbceB.decabC.debacD.abcde

5、在一棵具有5层的满二叉树中结点总数为（A）。

A.31B.32C.33D.16

6、由二叉树的前序和后序遍历序列（B）惟一确定这棵二叉树。

A.能B.不能

7、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为

（C）。

A.3B.2C.4D.5

8、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（C）。

A.67B.68C.69D.70

9、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行

编号，根结点的编号为1，则编号为49的结点的左孩子编号为（A）。

1

【数据结构期末试题及答案】样卷6--第1页

【数据结构期末试题及答案】样卷6--第2页

A.98B.99C.50D.48

10、表达式a*(b+c)-d的后缀表达式是（B）。

A.abcd+-B.abc+*d-C.abc*+d-D.-+*abcd

11、对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历

的结果是（B）。

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

12、树最适合用来表示（C）。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关

系的数据D.元素之间无联系的数据

13、表达式A*(B+C)/(D-E+F)的后缀表达式是（C）。

A.A*B+C/D-E+FB.AB*C+D/