数据结构(含课程设计)·随堂练习2019春华南理工大学网络教育答案

答题： 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的二叉树至少有（ ）个结点 A.5 В. 6 C.7 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 问题解析：

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 C. 000 001 01 10 11 D. 00 100 101 110 111

答题： 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个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是（ ）

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

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

参考答案：D 问题解析：