itgle.com
设某无向图中有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)
相似考题
参考答案和解析
正确答案：A
更多“设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A.O(n＋e)B.O(n^2)C.O(ne)D.O(n^3 ”相关问题
-
第1题：
设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为：
A．O(N)
B．O(N2)
C．O(N+E)
D．O(N×E)
C -
第2题：
设图G有n个顶点和e条边，采用邻接表存储，则拓扑排序算法的时间复杂度为（）。
A．O(n+e)
B．O(n)
C．O(e)
D．O(n*e)
O(n+e) -
第3题：
54、若将n个顶点e条弧的有向图采用邻接表存储，则拓扑序列算法的时间复杂度为（）。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)
B -
第4题：
若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
A．O(n)
B．O(n+e)
C．O (n2)
D．O(n×e)
B -
第5题：
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n×e)
D