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