高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )
A. O(n+e)
B.O(n2)
C. O(n3)
D. O(n)
在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )
A. O(n+e)
B.O(n2)
C. O(n3)
D. O(n)
参考答案: