单选题
对于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
【答案解析】
[解析] 此题是考查数据结构图的应用。
提交答案
关闭