采用邻接表为存储结构，图的深度优先搜索算法的时间复杂度为O(n2)。

不完全正确。采用邻接表为存储结构的图的深度优先搜索算法的时间复杂度为 $O(n+m)$，其中 $n$ 表示图中顶点的数量，$m$ 表示图中边的数量。具体来说，每个顶点都会被访问一次，每条边也会被访问一次，因此总时间复杂度为 $O(n+m)$。注意，这个时间复杂度与 $n^2$ 没有关系，与图的形状有关，因此并不是固定的。