GESP 六级 · GESP 六级样题（C++ 组） 第 21 题

宽度优先搜索算法的英文简写是 BFS。（ ）

这题考的是算法术语缩写记忆，拿到‘宽度优先搜索’直接联想英文 breadth-first search，取首字母就是 BFS，判断题选正确即可。

很多考生看到‘宽度优先搜索’和'BFS'就犹豫，怕自己记混了缩写规则，或者把‘宽度’误当成‘深度’，结果在判断题里不敢选对。其实命题人就是专挑这种‘背了缩写但不敢确认中文对应’的弱点下手，故意制造语义模糊，让基础不牢的人掉坑里。

【考点】算法术语缩写记忆｜图论基础概念

【人话讲概念】宽度优先搜索（Breadth-First Search）就是 BFS，它按层一层地往外扩，从起点开始，先把所有相邻节点都访问一遍，再访问下一层的相邻节点。它和深度优先搜索（DFS）是图论里最基础的两把刷子，一个走‘广度’，一个走‘深度’，名字里的‘宽度’和‘深度’直接对应英文里的 first（先）和 depth（深）。学会这两个缩写，后面遇到迷宫、最短路径、连通块等问题都能快速反应过来。命题人专挑‘缩写记忆’这个普遍弱点——很多考生能背 BFS 但不敢确认中文对应，导致在判断题里犹豫。

【命题视角】这题问的是‘英文简写是’，不是中文译名，语义完全匹配。命题人故意用‘缩写’与‘译名’制造模糊，让只背结论的考生不敢确定；同时‘宽度优先搜索’本身是标准术语，无歧义，但考生可能因不确定缩写而误判。若考生混淆 BFS 与 DFS 的缩写，或误以为‘宽度优先搜索’对应'BFS'是错误，就会掉进陷阱。

【思考心法】拿到‘宽度优先搜索’四个汉字，立刻联想英文全称 breadth-first search，取首字母 B-F-S 即 BFS，这是标准术语。再检查题目问的是‘英文简写是’，而非‘中文译名是’，语义完全匹配。因此判断为正确。BFS 是图论基础中最常用的搜索算法缩写，与 DFS 并列，六级考生必须掌握。

【避坑提醒】选项 B 错误，命题人专挑‘背了缩写但不敢确认中文对应’的弱点下手。很多考生看到‘宽度优先搜索’和'BFS'就犹豫，怕自己记混了缩写规则，或者把‘宽度’误当成‘深度’，结果在判断题里不敢选对。其实这题就是考你‘宽度优先搜索’对应的英文缩写是不是 BFS，答案毫无疑问是正确。若考生混淆 BFS 与 DFS 的缩写，或误以为‘宽度优先搜索’对应'BFS'是错误，就会掉进陷阱。

【反命题思维】若改成‘深度优先搜索的英文缩写是 DFS'，答案不变；若改成‘宽度优先搜索的英文缩写是 DFT'，则变成考察缩写记忆错误，答案变错。刷到此类题，先问自己‘命题人想考我什么’。

【考频与趋势】BFS(广度优先搜索)：题库共考过 35 题，覆盖 8 个考试级别（2011-2026）；逐年分布：2011 年 2 题、2012 年 1 题、2020 年 2 题、2021 年 1 题、2022 年 2 题、2023 年 5 题、2024 年 8 题、2025 年 6 题、2026 年 7 题、null 年 1 题；分赛事：GESP 七级 12 题、GESP 八级 9 题、CSP 提高级 5 题、GESP 六级 4 题、NOIP 提高组 初赛 2 题、CSP 入门级 1 题、GESP 五级 1 题、NOIP 普及组 初赛 1 题。算法：题库共考过 7 题，覆盖 4 个考试级别（2010-2025）；逐年分布：2010 年 1 题、2013 年 1 题、2023 年 2 题、2024 年 2 题、2025 年 1 题；分赛事：CSP 入门级 4 题、NOIP 普及组 初赛 1 题、CSP 提高级 1 题、NOIP 提高组 初赛 1 题。

【预测】暂无足够依据预测未来可能怎么考。