高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为( )
A. O(n*n)
B. O(n*n)
C.O(n)
D. O(n+e)
对于一个具有n个顶点和e条边的有向图,在用邻接表表示图时,拓扑排序算法时间复杂度为( )
A. O(n*n)
B. O(n*n)
C.O(n)
D. O(n+e)
参考答案: