GESP C++ 真题 · 逐题精解
首页 › C++七级真题 › 2023年12月 › 第9题

GESP 2023年12月 C++七级 单选题 第9题

C++七级单选题2023年12月第9题

所属知识点：图的遍历与连通性　难度要求：—　考频：—

图的广度优先搜索中，除了标志数组标记已访问结点外，还需哪种结构存放结点以实现遍历？

正确答案：B

题目解析
BFS 按层扩展，借助队列（先进先出）保存待访问结点，选 B。

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

进入 GESPPASS 开始练习