| 749 |
15. 如果我们不用 `visited` 数组做标记，会发生什么可怕的事情？（ ） A. 格子会在队列里进进出出，永远搜不完，导致死循环 B. 马上就能找到终点 C. 电脑速度变快两倍 D. 什么都不会发生 |
➖
|
单选题 |
C++ |
1 |
BFS,死循环,visited |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 748 |
**【第三关：地图规则与"防迷路"标记】** 14. 在迷宫里走，最怕的事情是"原地转圈圈"。为了防止 BFS 走回头路，我们必须使用一个什么神器？（ ） A. `visited` 数组（访问标记数组） B. 指南针 C. 魔法棒 D. 随机数 |
➖
|
单选题 |
C++ |
1 |
BFS,visited,标记 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 747 |
13. 在 C++ 编程中，要想拿出队列 `q` 最前面的元素，我们使用的代码是（ ） A. `q.back()` B. `q.push()` C. `q.pop()` D. `q.front()` |
➖
|
单选题 |
C++ |
2 |
BFS,C++,q.front() |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 746 |
12. 如果一个迷宫根本没有出口（死路一条），BFS 最终会怎样？（ ） A. 电脑会爆炸 B. 程序会一直死循环运行下去 C. 队列最终会变空，然后程序安全结束，告诉你"找不到路" D. 队列会变得无限大 |
➖
|
单选题 |
C++ |
1 |
BFS,无解,空队列 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 745 |
11. 迷宫寻路什么时候结束？（ ） A. 当从队列里拿出的格子刚好是"终点"时 B. 队列里有 10 个格子时 C. 运行了 1 分钟后 D. 刚刚把起点放进队列时 |
➖
|
单选题 |
C++ |
1 |
BFS,终点,终止条件 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 744 |
10. 当我们从队列里拿出一个格子，发现它的"上、下、左、右"有可以走的新格子时，我们应该（ ） A. 把这些新格子扔掉 B. 把这些新格子加入队列的尾部，让它们排队等候探索 C. 把这些新格子塞到队列的最前面 D. 立刻停止程序 |
➖
|
单选题 |
C++ |
1 |
BFS,队列,入队 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 743 |
9. 在 BFS 的大循环中，我们每次从队列里拿出（ ），去观察它的四周。 A. 队尾的元素（最后一个排队的） B. 队首的元素（最前面排队的） C. 队列中间的元素 D. 队列里所有的元素 |
➖
|
单选题 |
C++ |
1 |
BFS,队列,队首 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 742 |
8. 游戏刚开始时，我们要把什么东西第一个放进队列里？（ ） A. 迷宫的终点 B. 随便一个格子 C. 迷宫的起点 D. 迷宫里的墙壁 |
➖
|
单选题 |
C++ |
1 |
BFS,队列,起点 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 741 |
7. 为什么 BFS 必须用"队列"？因为队列的规则是（ ），正好符合"先看到的格子先去探索"。 A. 后进先出 B. 随便进出 C. 先进先出 D. 只进不出 |
➖
|
单选题 |
C++ |
1 |
BFS,队列,FIFO |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 740 |
**【第二关：队列大显身手】** 6. 要实现 BFS 这个"水波纹魔法"，我们必须请出哪个数据结构来帮忙？（ ） A. 栈（Stack） B. 队列（Queue） C. 变量（Variable） D. 字符串（String） |
➖
|
单选题 |
C++ |
1 |
BFS,队列,数据结构 |
BFS测验 |
2026-05-19 00:03 |
✏️
🗑️
|
| 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 |
✏️
🗑️
|