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 个叶子结点的二叉树中有（

B. 9 C.10 D. 11 А. 8.

的结点 ）个度为 2

答题：

A. B. C. D. （已提交）

参考答案： B

问题解析：

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

B. 18 C.12 D. 31 А. 16.

）

答题：

A. B. C. D. （已提交）

参考答案： B

问题解析：

24. ( 单选题 ) 一棵二叉树中有 35 个结点，其中所有结点的度之和是（

B. 16 C. 33 D. 34 А. 35

）。

答题：

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

）条边。

答题：

A. B.

C. D. （已提交）

参考答案： B

问题解析：

4. ( 单选题 ) 在一个具有 n 个顶点的无向连通图中至少有（

A. n B. n+1 C. n-1 D. n/2

）条边。

答题：

A. B.

C.

D. （已提交）

参考答案： C

问题解析：

5. (单选题) 在一个具有 n 个顶点的有向图中，构成强连通图时至少有（ 条边。

A. n C. n-1 D. n/2 B. n+1

）

答题：

A. B.

C.

D. （已提交）

参考答案： A 问题解析：

6. (单选题)

一个具有 n(n ≥1) 个顶点的图，最少有（

）一个连通分量。

А . 0

B.1 C. n-1

D. n

答题：

A. B.

C.

D. （已提交）

参考答案： B

问题解析：

7. (单选题)

А . 0

一个具有 n(n ≥1) 个顶点的图，最多有（ B.1 C. n-1 D. n

）个连通分量。

答题：

A. B. C. D. （已提交）

参考答案： D

问题解析： 8. (单选题) 一个具有 n(n ≥1) 个顶点的图，其强连通分量个数最少有（

个。

A. 0

）

B. 1

C. n-1

D. n

答题：

A. B. C. D. （已提交）

参考答案： B 问题解析：

9. ( 单选题 ) 一个图的邻接矩阵是对称矩阵，则该图一定是（

A. 无向图 B. 有向图 C. 无向图或有向图 D. 以上都不对

）。

答题：

A. B.

C.

D. （已提交）

参考答案： C 问题解析：

10. ( 单选题 ) 一个图的邻接矩阵不是对称矩阵

A. 无向图 B. 有向图 C. 无向图或有向图 D. 以上都不对

, 则该图可能是（

）。

答题：

A. B. C. D. （已提交）

参考答案： B

问题解析：

11. ( 单选题 )在一个图的邻接矩阵中， 非 0 非∞的元素个数为奇数， 则该图可 能是（ ）。

A. 有向图 B. 无向图 C. 无向图或有向图 D. 以上都不对

答题：

A. B. C. D. （已提交）

参考答案： A 问题解析：

12. ( 单选题 ) 对于一个具有 n 个顶点的无向图， 若采用邻接矩阵表示， 则该矩阵大小是（ ）。

A.n B. C. n-1 D.

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

参考答案： D 问题解析：

13. ( 单选题 )对于一个具有 n 个顶点、 e 条边的不带权无向图，若采用邻接矩 阵表示，其中非零元素的个数是（）。 A. n B. 2n C.e D. 2e

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

参考答案： D 问题解析：

14. ( 单选题 ) 用邻接表存储图所用的空间大小（ ）

A. 与图的顶点和边数有关 B. 只与图的边数有关 C. 只与图的顶点数有关 D. 与边数的平方有关

答题：

A. B. C. D. （已提交）

参考答案： A 问题解析：

15. ( 单选题 ) 在有向图的邻接表表示中， 顶点 v 的边单链表中的结点个数等于（ ）。

A. 顶点 v 的度 B. 顶点 v 的出度 C. 顶点 v 的入度 D. 依附于顶点 v 的边数

答题：

A. B. C. D. （已提交）

参考答案： B 问题解析：

16. ( 单选题 ) 在有向图的邻接表表示中， 顶点 v 在边单链表中出现的次数是（ ）。

A.顶点 v 的度 B. 顶点 v 的出度 C．顶点 v 的入度 D. 依附于顶点 v 的边数