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