答题：
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 问题解析：