对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。
A、
O((n+1)
2
)
B、
O(n
2
)
C、
O(n
2
-1)
D、
(n
2
+1)
【正确答案】
B
【答案解析】
A、
O(log
2
e)
B、
O(log
2
e-1)
C、
O(elog
2
e)
D、
以上都不对
【正确答案】
C
【答案解析】
解析：此题是考查数据结构图的应用。
提交答案
关闭