设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

A．O(n)

B．O(n+e)

C．O(n2)

D．O(n×e)

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A.O（n）B.O（n+e）C.On×nD.O（n×n×n）

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（）。A.O（n）B.O（n+e）C.On×nD.O（n×n×n）

[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[单选题]在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（）。A.O（n）B.O（n+e）C.D.

[填空题] n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。