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