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 的边数