GESP 2026年3月 C++七级单选题第6题

C++七级单选题2026年3月第6题

所属知识点：贪心·分治·枚举　难度要求：—　考频：—

DFS 遍历图时，访问某顶点后选一个未访问的相邻顶点继续，直到当前顶点所有邻点都已访问则退回前一顶点继续。该算法主要运用了：

正确答案：D

题目解析

DFS「走不通就退回上一步换方向」正是回溯思想，选 D。……

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2026年3月 C++七级 单选题 第6题