问题
单项选择题
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
25（）
A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
答案
参考答案：C
解析：
此题是考查数据结构图的应用。
搜题请搜索小程序“爱下问搜题”
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
25（）
A．O(log2e)
B．O(log2e-1)
C．O(elog2e)
D．以上都不对
参考答案：C
解析：
此题是考查数据结构图的应用。
