GESP 6级客观题｜广度优先搜索 BFS｜课后作业

考试频率：低频。本卷共 3 题。

1. 在所有边权均为 1 的图中，求一个起点到其余顶点的最短路，最适合使用（ ）。

   {{ select(1) }}

• 深度优先搜索
• 广度优先搜索
• 二分查找
• 选择排序

2. BFS 中通常使用哪一种数据结构保存待访问顶点（ ）。

   {{ select(2) }}

• 栈
• 队列
• 优先队列
• 哈希表

3. 关于 BFS 的说法，正确的是（ ）。

   {{ select(3) }}

• 一定比 DFS 占用更少内存
• 只能用于树
• 可用于求无权图最短路
• 每个顶点会无限次入队