试题题干
在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）
参考答案
正确答案：
试题解析
破题点：本题可从“邻接表”入手。易与深度优化遍历中邻接矩阵时间复杂度混淆。
以邻接表为存储结构，查找邻接点操作实际上是顺序查找链表。
以邻接矩阵作为存储结构，查找邻接点操作实际上通过循环语句顺序访问邻接矩阵的某一行。
故它们的时间复杂度为：
故本题选B。
在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）
破题点：本题可从“邻接表”入手。易与深度优化遍历中邻接矩阵时间复杂度混淆。
以邻接表为存储结构，查找邻接点操作实际上是顺序查找链表。
以邻接矩阵作为存储结构，查找邻接点操作实际上通过循环语句顺序访问邻接矩阵的某一行。
故它们的时间复杂度为：
故本题选B。