答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在图采用邻接表存储时，求最小生成树的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)，采用邻接表存储的图的广度优先遍历算法类

答案解析
设计一个算法求无向图G（采用邻接表存储)的连通分量个数。

答案解析
采用邻接表表示存储的图的深度优先遍历算法类似于二叉树的（33)。A．中序遍历B．前序遍历C．后序

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

答案解析
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

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

答案解析