GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2026年6月 › 第10题

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

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

所属知识点:各类排序·稳定性·复杂度 难度要求:— 考频:—

无向图的边为 (1,2), (1,3), (2,4), (3,4), (4,5)。从顶点 1 开始进行 BFS,每轮根据出队顶点,将与其相邻顶点按编号从小到大入队,则顶点 4 第一次入队时,队列的状态为( )。

正确答案:C

题目解析
从 1 出发:入队 1;出队 1,邻居 2、3 入队(队列 2,3);出队 2,邻居 4 入队(此时队列 3,4)。顶点 4 第一次入队瞬间,队列为 3, 4,选 C。💡 BFS 用队列,先进先出,4 是在处理 2 时才被加入。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习