单选题
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为______。
A.O(n
2
) B.O(e
2
) C.O(n*e) D.O(n+e)
A
B
C
D
【正确答案】
D
【答案解析】
提交答案
关闭