题目内容
(请给出正确答案)
[主观题]
有n个顶点、e条边的图G采用邻接表存储,则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、
有n个顶点、e条边的图G采用邻接表存储,则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、2(1分)】
A.O(n)
B.O(n+e)
C.O(n*e)
D.O(n2)
答案
查看答案
有n个顶点、e条边的图G采用邻接表存储,则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、2(1分)】
A.O(n)
B.O(n+e)
C.O(n*e)
D.O(n2)
第1题
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
第2题
A.O(nlog2e)
B.(n+e)
C.(elog2n)
D.(en)
第3题
第5题
A.O(n)
B.D(n+e)
C.O(n*n)
D.D(n*n*n)
第6题
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
第8题
A.O(n)
B.O(e)
C.O(n+e)
D.O(1)
第9题
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)