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

问题解析：

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 答题： 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 问题解析： 20.(单选题) 以下关于二叉树的说法中正确的是（ ） A.二叉树中每个结点的度均为2 B.二叉树中至少有一个结点的度为2 C.二叉树中每个结点的度可以小于2 D.二叉树中至少有一个结点 答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

21.(单选题) 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ ）

А. 9 B. 11 C. 15 D. 不确定

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

参考答案：B 问题解析：

22.(单选题) 具有10个叶子结点的二叉树中有（ ）个度为2的结点 А. 8. B. 9 D. 11

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

参考答案：B 问题解析：

23.(单选题) 一棵二叉树中有7个叶子结点和5个单分支结点，其共有（ ）个结点。

А. 16. B. 18 D. 31

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

参考答案：B 问题解析：

24.(单选题) 一棵二叉树中有35个结点，其中所有结点的度之和是（ ）。 А. 35 B. 16 C. 33 D. 34

答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 25.(单选题) 深度为5的二叉树最多有（ ）个结点. A. 16 B. 32 C. 31 D. 10 答题： A. B. C. D. （已提交） 参考答案：C 问题解析：

第七章 图

1.(单选题) 在一个无向图中，所有顶点的度之和等于边数的（ ）倍。 A. 1/2 B. 1 C. 2 D. 4 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 2.(单选题) 一个有n个顶点的无向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 一个有n个顶点的有向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n