数据结构章节测试课后答案2024春

第七章测试

1. 对有n个顶点，e条边且使用邻接表存储的有向图进行广度优先搜索，其算法时间复杂度是（ ）
A:O(n). B:O(n + e) C:O(n×e) D:O(e)
答案:B
2. 设无向图的顶点个数为n，则该图最多有（ ）条边
A:n – 1 B:n(n+1)/2 C:n2 D:n(n-1)/2 3. 使用邻接表存储图所用的空间大小（ ）
A:只与图的边数有关 B:只与图的顶点数有关 C:与图的顶点数和边数都有关 D:与边数的平方有关 4. 用邻接表存储图时，拓扑排序算法的时间复杂度是（ ）
A:O(n×e) B:O(n2) C:O(n+e) D:O(n) 5. 为了实现图的广度优先搜索，除了需要一个数组标志已经访问过的结点外，还需要队列。（ ）
A:错 B:对