数据结构·随堂练习2019春华南理工大学网络教育答案 下载本文

答题: 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