GESP 六级 · GESP 202403 C++ 六级第 21 题

判断题 · 答案 A · 考点：队列(queue)、搜索、STL算法基础

题目

在宽度优先搜索中，通常使用队列来辅助实现。

答案：A

队列是先进先出（FIFO）结构。入队enqueue，出队dequeue。常用于BFS、缓冲处理。

循环队列判别空和满的条件容易混淆。常用方法：牺牲一个元素空间来区分队空（front==rear）和队满（(rear+1)%maxsize==front）。

【考点】队列｜广度优先搜索｜算法基础

本题直击 GESP 六级算法基础模块的核心要求——考生必须能准确描述 BFS 的数据结构依赖。命题人卡住的是大量只会背诵算法步骤却说不清"为什么要用队列"的选手，这是六级与高级别算法题的分水岭。

第 22 题· NOIP 2010 普及组初赛试题 · 答案 49看解析 →
第 2 题· NOIP 2012 普及组初赛试题 · 答案 B看解析 →
第 28 题· NOIP 2012 提高组初赛试题 · 答案 return(k%c)+1s[n]=q[tail]q[head]q[tail]next(head)看解析 →
第 28 题· NOIP 2016 提高组初赛试题 · 答案 dist[1]=0dist[x]+weight[j]<dist[point[j]]weight[j]+dist[x]<dist[point[j]]dist[point[j]]>weight[j]+dist[x]dist[point[j]]>dist[x]+weight[j]visit[x]=0weight[j]+dist[x]==dist[point[j]]dist[x]+weight[j]==dist[point[j]]visit[point[j]]=1看解析 →
第 9 题· CSP 2020 提高级第一轮 · 答案 C看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。