更多"对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复"的相关试题:
[单项选择]
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
25()
A. O(log
2e)
B. O(log
2e-1)
C. O(elog
2e)
D. 以上都不对
[单项选择]
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为(),利用Kruskal算法生成最小生成树的时间复杂度为()。
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为()
A. O((n+1)
2)
B. O(n
2)
C. O(n
2-1)
D. (n
2+1)
[单项选择]具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[填空题]对含有n个结点,e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为______。
[单项选择]
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
(48)处填()。
A. O(n
2)
B. O(n)
C. O(n-1)
D. O(n+1)
[填空题]含n个顶点的无向连通图中至少含有______条边。
[填空题]n个顶点且含有环路的无向连通图中,至少含有______条边。
[单项选择]n个顶点的强连通图中至少含有 (14) 。
A. n-1条的向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单项选择]假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是 。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
[单项选择]
一个含有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个顶点的连通图,至少有______条边。