GESP 七级 · GESP 202506 C++ 七级 第 15 题

下列选项中，哪个不可能是下图的广度优先遍历序列（ ）。


BFS 使用队列，按层次逐层遍历，适合求最短路径（边权为1时）。核心：标记已访问，避免重复入队。

BFS 入队后立即标记已访问，防止重复入队。队列为空时搜索结束。注意区分树的BFS（无需visited标记）和图的BFS。

【考点】广度优先搜索｜队列操作｜图的层次遍历

1. 🎯 考纲定位

GESP 七级算法模块第 3 章图论算法。命题人专门在七级插入这道题，就是卡住那些"知道 BFS 概念但不懂队列本质"的考生——队列先进先出特性才是 BFS 序列合法性的唯一判据。