对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)A.AB.BC.CD.D

题目
对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2)

A.A

B.B

C.C

D.D

相似考题

1.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

2.对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。A．O(n)B．O(e)C．O(n+e)D．O(n*e)

3.3、对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。A．O(n)B．O(n+e)C．O(ne)D．O(n2)

4.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（)。A．O(n)B．O(e)C．O(n+e)D．O(n的平方)

更多“对n个顶点和e条边的有向图,以邻接矩阵存储,则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n＋e)D)O(n2) ”相关问题

  • 第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题：

    设图G有n个顶点和e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为（）。

    A．O(n+e)

    B．O(n)

    C．O(e)

    D．O(n*e)


    O(n+e)

  • 第4题：

    对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为____。

    A．O(n)

    B．O(n+e)

    C．O (n2)

    D．O(ne)


    对

  • 第5题：

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

    A．O(n)

    B．O(n+e)

    C．O (n2)

    D．O(n×e)


    B

相关内容