核心考点是DFS和BFS的比较。选项A错误，因为DFS和BFS的空间复杂度相同，都是O(n)。选项B正确，因为DFS和BFS的时间复杂度只与存储结构（邻接矩阵或邻接表）有关，而与搜索路径无关。选项C错误，因为DFS和BFS的访问顺序不同。选项D错误，因为时间复杂度与搜索路径无关。