判断题 · 答案 B · 考点:搜索
同一个图从同一个起点进行深度优先搜索,访问序列一定与邻接点的枚举顺序无关。
仔细审题,明确已知条件和所求目标,运用相关知识点逐项分析。
审题时注意题目要求(选正确还是选错误),避免因审题不清失分。涉及代码的题目要逐行分析变量变化。
【考点】深度优先搜索|图遍历|枚举顺序
GESP C++ 七级算法与数据结构模块。七级不再满足于写出 DFS 代码,而是要求理解遍历行为的本质属性。命题人把这道判断题放在这里,就是为了筛掉那些只会"按模板敲递归"的考生——七级想考的是:你懂不懂图遍历的内在机制。