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

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

已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，

A. {<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是（ ）。
B. V1,V3,V4,V6,V2,V5,V7
C. V1,V3,V2,V6,V4,V5,V7
D. V1,V3,V4,V5,V2,V6,V7
E. V1,V2,V5,V3,V4,V6,V7

在有向图中判断是否存在回路常用的算法是____________。

拓扑排序是对于有向无环图才可以排序成功的，若图中存在有向环，则该拓扑序列不存在。

A. 对
B. 错

简述一下拓扑排序的概念。

一个有向图的拓扑序列是一定有多个。

A. 对
B. 错

有向图如果不能进行拓扑排序说明图中存在（）