问题
单项选择题
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A．O(n2)
B．O(e2)
C．O(n*e)
D．O(n+e)
答案
参考答案：D
搜题请搜索小程序“爱下问搜题”
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A．O(n2)
B．O(e2)
C．O(n*e)
D．O(n+e)
参考答案：D