答题： A. B. C. D. （已提交）
参考答案：B 问题解析：
3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是
21 / 31
A．0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
9. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是
A． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6 答题：
A.
B.
C.
D. （已提交）
参考答案：D 问题解析：
10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是
A． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
11. 树中的结点和图中的顶点就是指数据结构中的数据元素。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
12. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ） 答题：
对.
错. （已提交）
22 / 31
参考答案：× 问题解析：
13. 有e条边的无向图，在邻接表中有e个结点。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
14. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
15. 强连通图的各顶点间均可达。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
16. 强连通分量是无向图的极大强连通子图。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
17. 连通分量指的是有向图中的极大连通子图。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
18. 邻接多重表是无向图和有向图的链式存储结构。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
19. 十字链表是无向图的一种存储结构。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 无向图的邻接矩阵可用一维数组存储。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
23 / 31
当前页有5题，你已做5题，已提交5题，其中答对5题。
21. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
22. 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
23. 有向图的邻接矩阵是对称的。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
24. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
25. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
第八章 动态存储管理
当前页有10题，你已做10题，已提交10题，其中答对10题。
1. （ ）在表长为ｎ的链表中进行线性查找，它的平均查找长度为 Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２; Ｃ. ＡＳＬ＝答题：
＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ B.
C.
D. （已提交）
24 / 31
A.
参考答案：B 问题解析：
2. （ ）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。
A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
3. （ ）对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。
A．3 B．4 C．5 D． 6 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
4. （ ）链表适用于 查找
A．顺序 B．二分法 C．顺序，也能二分法 D．随机 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
5. （ ）折半搜索与二叉搜索树的时间性能
A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是O（log2n） 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
6. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
7. 在散列检索中，“比较”操作一般也是不可避免的。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
8. 散列函数越复杂越好，因为这样随机性好，冲突概率小。( ) 答题：
对.
错. （已提交）
25 / 31
参考答案：×