在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）
A、
O(n)
B、
O(n+e)
C、
O(n²)
D、
O(n³)
【正确答案】：B
【题目解析】：
破题点：本题可从“邻接表”入手。易与深度优化遍历中邻接矩阵时间复杂度混淆。
以邻接表为存储结构，查找邻接点操作实际上是顺序查找链表。
以邻接矩阵作为存储结构，查找邻接点操作实际上通过循环语句顺序访问邻接矩阵的某一行。
故它们的时间复杂度为：
故本题选B。
在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）
A、
B、
C、
D、
【正确答案】：B
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序