在图采用邻接表存储时，求最小生成树的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)

相似考题

1.求最短路径的FLOYD算法的时间复杂度为(16)。A．O(n)B．O(n+e)C．O(n2)D．O(n3)

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

3.【单选题】在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为（)。A．O(n)B．O(n+e)C．O(n2)D．O(n3)

4.设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)

更多“在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n＋e)C.O(n2)D.O(n3) ”相关问题

  • 第1题：

    n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。

    A．O(n2)

    B．O(n+e)

    C．O(n)

    D．O(e)


    O(n2) O(n+e)

  • 第2题：

    设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：

    A．O(N)

    B．O(N2)

    C．O(N+E)

    D．O(N×E)


    C

  • 第3题：

    【单选题】3. 在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为（)。

    A．O(n)

    B．O(n+e)

    C．O(n2)

    D．O(n3)


    O(n 2 )

  • 第4题：

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

    A．O(n)

    B．O(n+e)

    C．O(n2)

    D．O(n3)


    B

  • 第5题：

    若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：

    A．O(n)

    B．O(n+e)

    C．O (n2)

    D．O(n×e)


    B

相关内容