-->
当前位置:首页 > 题库

单选题:n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是。

Luz5年前 (2021-05-10)题库1048
n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是。 @[B](3)

A. O(n)
B. O(n+e)
C. O(n^2)
D. O(n * e)




A.O(n)
B.O(n+e)
C.O(n^2)
D.O(n * e)


答案:B