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

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)

相关考题：

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。A．O(n)B．O(e)C．O(n+e)D．O(n*e)
查看答案
3、对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。A．O(n)B．O(n+e)C．O(ne)D．O(n2)
查看答案
n个顶点e条边的图采用邻接矩阵存储，该算法的时间复杂度为（）。A．O(n2)B．O(n+e)C．O(n)D．O(e)
查看答案
对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为____。A．O(n)B．O(n+e)C．O (n2)D．O(ne)
查看答案
设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：A．O(N)B．O(N2)C．O(N+E)D．O(N×E)
查看答案
若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：A．O(n)B．O(n+e)C．O (n2)D．O(n×e)
查看答案
设图G有n个顶点和e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为（）。A．O(n+e)B．O(n)C．O(e)D．O(n*e)
查看答案
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。A．O(n)B．O(e)C．O(n+e)D．O(n×e)
查看答案
54、若将n个顶点e条弧的有向图采用邻接表存储，则拓扑序列算法的时间复杂度为（）。A．O(n)B．O(e)C．O(n+e)D．O(n*e)
查看答案
热门标签