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

答题:

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

联系客服:779662525#qq.com(#替换为@)