| 739 |
5. 相比于一条路走到黑的算法，BFS 的特点是"齐头并进"。这就好比你派出了（ ） A. 1 个特别跑得快的侦察兵 B. 无数个会"分身术"的侦察兵，同时向四面八方探索 C. 1 只蜗牛 D. 1 个只认识前面的侦察兵 |
➖
|
单选题 |
C++ |
1 |
BFS,齐头并进 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 738 |
4. 在电脑里，BFS 被称为"广度优先"，这里的"广度"指的是（ ） A. 代码写得很宽 B. 探索时先把周围一圈的邻居都看完，范围越来越广 C. 需要用很大屏幕的电脑 D. 迷宫非常宽 |
➖
|
单选题 |
C++ |
1 |
BFS,广度优先,概念 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 737 |
3. 如果用 BFS 找丢失的钥匙，它的搜索顺序是怎样的？（ ） A. 先找离自己 1 米远的地方，再找 2 米远的，最后找更远的 B. 直接跑到最远的房间找 C. 只找左边，不找右边 … |
➖
|
单选题 |
C++ |
1 |
BFS,搜索顺序 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 736 |
2. 为什么 BFS 在找迷宫出口时非常厉害？因为它能找到（ ） A. 最绕的路线 B. 宝藏最多的路线 C. 最短的路径（最少步数） D. 风景最好的路线 |
➖
|
单选题 |
C++ |
1 |
BFS,广度优先搜索,最短路径 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 735 |
**【第一关：水波纹魔法与核心思想】** 1. 广度优先搜索（BFS）的核心探索方式最像生活中的什么现象？（ ） A. 一根筋走到底，撞了南墙才回头 B. 往平静的湖面扔一块石头，水波纹一圈一圈向外扩散 C. 闭着眼睛瞎走 D. 爬楼梯，一步一步往上爬 |
➖
|
单选题 |
C++ |
1 |
BFS,广度优先搜索,选择题 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 734 |
### 写 BFS 代码时，大循环的条件通常是 while(!q.empty())，如果循环结束了还没触发找到终点的代码，说明根本过不去。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 733 |
### 计算新步数的公式是：新格子的步数 = 刚才拿出格子的步数 + 1。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 732 |
### 一个格子一旦被加入过队列，它在这局游戏里就再也不会被加入第二次了。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 731 |
### 每次从队列拿出一个格子，它的上、下、左、右四个邻居都会全部无条件地进入队列排队。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 730 |
### 在把一个新坐标加入队列 q.push(新坐标) 后，我们应该立刻标记它为已访问 vis[x][y] = 1。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 729 |
### 遇到墙壁或者超出地图边界的格子，坚决不能把它们放进队列里。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 728 |
### 只要地图够大，BFS 程序即使不用 visited 数组做访问标记，也不会变成死循环。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 727 |
### 因为 BFS 是像水波纹一样扩散的，所以如果迷宫里有两个出口，它一定会先找到离起点近的那一个。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 726 |
### 在广度优先搜索中，我们使用"栈（先进后出）"来管理等待探索的格子。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 725 |
### 广度优先搜索就像病毒传染一样，先传染身边最近的人，再传染给外圈的人。 |
➖
|
判断题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 724 |
### 学会了 BFS 算法，你可以用它来解决什么生活中的问题？ |
➖
|
单选题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 723 |
### 当代码写出 while (!q.empty()) 时，意思是（ ） |
➖
|
单选题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 722 |
### 在写代码 q.pop() 时，它代表的动作是（ ） |
➖
|
单选题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 721 |
### 关于 BFS 队列操作，正确的流程是（ ） |
➖
|
单选题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|
| 720 |
### 如果在迷宫中，你用 BFS 第 1 次找到了终点，此时记录的步数是 10 步。有可能找到一条 8 步的路吗？ |
➖
|
单选题 |
C++ |
3 |
BFS,广度优先搜索,队列 |
广搜魔法闯关测验 |
2026-05-16 23:26 |
✏️
🗑️
|