单项选择题

一个连通图中有n个顶点，m条边，采用Kruskal算法求解最小生成树时，首先要把所有的边采用堆排序算法进行排序，算法的空间复杂度为（）。

A． O(m)
B． O(n)
C． O(m+n)
D． O(m^2)

你可能感兴趣的试题

单项选择题

大型军用无人机最常用的导航方式是：

A．卫星导航
B．地形匹配导航
C．组合导航

单项选择题

单一剖切面与投影面的关系是（） A.
平行 B.
垂直 C.
平行或垂直 D.
任何关系