答题：

A. B. C. D. （已提交）

参考答案： D

问题解析：

9. (单选题) 广义表 (a,b,c,d)

C. (a, b) А . а B. b

的表头是（ ）

D. (b, c, d) D. （已提交）

答题：

A. B. C.

参考答案： A

问题解析：

10. ( 单选题 ) 广义表 (a,b,c,d) 的表尾是（

А . а B. b C. d D. (b, c, d)

）

答题：

A. B.

C.

D. （已提交）

参考答案： D 问题解析：

第六章 树、二叉树

1. (单选题) 深度为 5 的二叉树至少有（

В . 6 A.5 C.7 D. 31

）个结点

答题：

A. B. C. D. （已提交）

参考答案： A 问题解析：

2. (单选题) 二叉树第 i 层上最多有（

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

）个结点

答题：

A. B.

C. D. （已提交）

参考答案： B

问题解析： 3. (单选题) 一个具有 1025 个结点的二叉树的高

A. 11 B. 10

C. 11~1025 D. 12-1024

h 为（

）。

答题：

A. B. C. D. （已提交）

参考答案： C

问题解析： 4. (单选题)

A. 501 C. 1001

一棵完全二叉树中有 501 个叶子结点，则至少有（ B. 502 D. 1002

）个结点。

答题：

A. B.

C.

D. （已提交）

参考答案： C

问题解析：

5. (单选题) 一棵完全二叉树中有

A. 501 B. 502

C. 1001 D. 1002

501 个叶子结点，则最多有（

）个结点。

答题：

A. B.

C.

D. （已提交）

参考答案： D 问题解析：

6. (单选题) 一棵高度为 8 的完全二叉树至少有（

A. 63 B. 64

C. 127 D. 128

）叶子结点。

答题：

A. B.

C.

D. （已提交）

参考答案： B

问题解析：

7. (单选题)

A. 63 C. 127

一棵高度为 8 的完全二叉树最多有（ В. 64

D. 128

）叶子结点。

答题：

A. B.

C.

D. （已提交）

参考答案： D

问题解析：

8. (单选题) 一棵满二叉树中有 127 个结点，其中叶子结点的个数是（

A. 63 B. 64

C. 65 D. 不确定

）。

答题：

A. B.

C.

D. （已提交）

参考答案： B

问题解析：

64 个叶子结点，则其结点个数为（ 9. (单选题) 一棵满二叉树中共有

A. 64 B. 65 C. 127 D. 128

）。

答题：

A. B. C. D. （已提交）

参考答案： C

问题解析：

10. ( 单选题 )设森林 F 中有 3 棵树，第一、第二和第三棵树的结点个数分别为 9、8 和 7，则与森林 F 对应的二叉树根结点的右子树上的结点个数是（ ）。

A. 16 B. 15 C. 7 D. 17

答题：

A. B. C. D. （已提交）

参考答案： B 问题解析：

11. ( 单选题 ) 如果二叉树 T2 是由一棵树 T1 转换而来的二叉树，那么 T1 中结点的先根序列对应 T2 的（ ）序列。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历

答题： A. B. C. D. （已提交）

参考答案： A 问题解析：

12. ( 单选题 ) 某二叉树的先序遍历序列和后序遍历序列正好相反， 则该二叉树一定是（ ）。

A. 空或只有一个结点 . B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

答题： 问题解析：

A. B. C. D. （已提交）

参考答案： D

13. ( 单选题 ) 一棵二叉树的先序遍历序列为 ABCDEFG，它的中序遍历序列可能（ ）。

A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB

答题：

A. B. C. D. （已提交）

参考答案： B

问题解析：

14. ( 单选题 )一棵二叉树的先序遍历序列为 ABCDEF，中序遍历序列为 CBAEDF， 则后序遍历序列为（）。

A. CBEFDA B. FEDCBA C. CBEDFA D. 不确定

答题：

A. B. C.

D. （已提交）

参考答案： A

问题解析：

个字符设计的哈夫曼编码不可能是（ 15. ( 单选题 ) 根据使用频率为 5

A. 000 001 010 011 1 B. 0000 0001 001 01 1

00 100 101 110 111 C. 000 001 01 10 11 D.

）。

答题：

A. B. C. D. （已提交）

参考答案： D

问题解析：

16. ( 单选题 )现有一“遗传”关系，设 x 是 y 的父亲，则 x 可以把他的属性 遗传给 y。表示该遗传关系最适合的数据结构为（ ）

A. 数组 B．树 C. 图 D. 线性表

答题：

A. B.

C. D. （已提交）

参考答案： B

问题解析：

17. ( 单选题 ) 一棵高度为 h、结点个数为 n 的 m(m>3)次树中，其分支数是（

A. nh B. n+h C. n-1 D.h-1

）

答题：

A. B. C. D. （已提交）

参考答案： C

问题解析：

18. ( 单选题 )若一棵三次树中有两个度为 3 的结点，一个度为 2 的结点，两个 度为 1 的结点，该树一共有（ ）结点

А.5 B.8 C.10 D.11

答题：

A. B.

C. D. （已提交）

参考答案： D

问题解析：

个结点的二叉树，其中所有分支结点的度均为 19. ( 单选题 ) 若一棵有 n

） 树中的叶子结点个数是（

A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k

k，该

答题：

A. B. C. D. （已提交）

参考答案： D 问题解析：