第 1 题

BFS 通常使用（ ）。

{{ select(1) }}

• 栈
• 队列
• 优先队列固定
• 递归后序

第 2 题

BFS 的核心方式是（ ）。

{{ select(2) }}

• 一条路到底
• 一层一层扩展
• 每次选最小两个
• 区间减半

第 3 题

树的哪种遍历本质上是 BFS？

{{ select(3) }}

• 前序
• 中序
• 后序
• 层序

第 4 题

在无权图中求最少边数通常优先使用（ ）。

{{ select(4) }}

• 普通DFS
• BFS
• 冒泡排序
• 哈夫曼

第 5 题

BFS 推荐在什么时候标记新顶点 visited？

{{ select(5) }}

• 入队时
• 出队后很久
• 从不标记
• 队列为空时

第 6 题

从 1 开始分层：1 的邻居为 2、3，2 的新邻居为 4，3 的新邻居为 5，4 的新邻居为 6。到 6 的最短距离是多少？ {{ input(6) }}

第 7 题

BFS 发现未访问邻居 v 时，距离更新式应填什么？

dist[v]=____;

{{ input(7) }}

第 8 题

邻接表 BFS 的常见复杂度是（ ）。

{{ select(8) }}

• $O(n+m)$
• $O(n^2)$ 固定
• $O(2^n)$
• $O(1)$