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

参考答案：C 问题解析：

8.(单选题) 广义表（(a,b),c,d)的表尾是（ ）. А. а B. b C. d D. (c，d)

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

参考答案：D 问题解析：

9.(单选题) 广义表(a,b,c,d)的表头是（ ） А. а B. b C. (a, b) D. (b, c, d)

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

参考答案：A 问题解析：

10.(单选题) 广义表(a,b,c,d)的表尾是（ ） А. а B. b C. d D. (b, c, d)

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

参考答案：D 问题解析：

第六章 树、二叉树

1.(单选题) 深度为5的二叉树至少有（ ）个结点 В. 6 D. 31

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

参考答案：A 问题解析：

2.(单选题) 二叉树第i层上最多有（ ）个结点 A. 2i B. 2i-1

C. 2i-1-1 D. 2i-1

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

参考答案：B 问题解析：

3.(单选题) 一个具有1025个结点的二叉树的高h为（ ）。 A. 11 B. 10

C. 11~1025 D. 12-1024

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

参考答案：C 问题解析：

4.(单选题) 一棵完全二叉树中有501个叶子结点，则至少有（ ）个结点。 A. 501 B. 502 C. 1001 D. 1002

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

参考答案：C 问题解析：

5.(单选题) 一棵完全二叉树中有501个叶子结点，则最多有（ ）个结点。

A. 501 B. 502 C. 1001 D. 1002

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

参考答案：D 问题解析：

6.(单选题) 一棵高度为8的完全二叉树至少有（ ）叶子结点。 A. 63 B. 64 C. 127 D. 128

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

参考答案：B 问题解析：

7.(单选题) 一棵高度为8的完全二叉树最多有（ ）叶子结点。 A. 63 В. 64 C. 127 D. 128

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

参考答案：D 问题解析：

8.(单选题) 一棵满二叉树中有127个结点，其中叶子结点的个数是（ ）。 A. 63 B. 64 C. 65 D. 不确定

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

参考答案：B 问题解析：

9.(单选题) 一棵满二叉树中共有64个叶子结点，则其结点个数为（ ）。 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