更多"对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复"的相关试题:
[单项选择]
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。
利用Kruskal算法生成最小生成树的时间复杂度为（）。
A. O（log
2e）
B. O（log
2e-1）
C. O（elog
2e）
D. 以上都不对
[单项选择]
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
24（）
A. O((n+1)
2)
B. O(n
2)
C. O(n
2-1)
D. (n
2+1)
[单项选择]下面关于Prim算法和Kruskal算法的时间复杂度正确的是______。
A. Prim算法的时间复杂度与网中的边数有关，适合于稀疏图
B. Prim算法的时间复杂度与网中的边数无关，适合于稠密图
C. Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图
D. Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图
[单项选择]具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[填空题]对含有n个结点，e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为______。
[填空题]含n个顶点的无向连通图中至少含有______条边。
[填空题]n个顶点且含有环路的无向连通图中，至少含有______条边。
[单项选择]
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
（48）处填（）。
A. O(n
2)
B. O(n)
C. O(n-1)
D. O(n+1)
[单项选择]
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个0元素。
A. n
2-2e
B. 2e-1
C. n
2-e
D. e
2
[单项选择]一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。
A. e
B. 2e
C. n2-e
D. n2-2e
[单项选择]假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
[填空题]N个顶点的连通图，至少有______条边。
