具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）A、Θ（2n）B、Θ（2e）C、Θ（ne）D、Θ（n+e）
题目
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
- A、Θ（2n）
- B、Θ（2e）
- C、Θ（ne）
- D、Θ（n+e）
相似考题
参考答案和解析
正确答案:D
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）