当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在图采用邻接表存储时 求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)


在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。

  • 采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类

  • 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

  • 设计一个算法 求无向图G(采用邻接表存储)的连通分量个数。

  • 采用邻接表表示存储的图的深度 优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序

  • 采用邻接表存储的图的深度优先遍历算法类似于树的(41) 采用邻接表存储的图的广度优先遍历算法类