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