单选题
在用邻接表表示图时,拓扑排序算法时间复杂度为( )。【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1.5分)】【青岛大学2002二、3(2分)】
A、
O(n)
B、
D(n+e)
C、
O(n
*
n)
D、
D(n
*
n
*
n)
【正确答案】
B
【答案解析】
提交答案
关闭