NOIP 普及 2011 第一轮 第 11 题：广度优先搜索所需的数据结构

题目

广度优先搜索时，需要用到的数据结构是（    ）。

选项

• A. 链表
• B. 队列
• C. 栈
• D. 散列表

答案

B

题解

考点定位

本题考「BFS 辅助结构」,对应大纲 4.3.3 搜索（难度【1】）。

解题过程

广度优先搜索按层扩展，用队列（先进先出）。

选 B。

易错提醒

① BFS 队列、DFS 栈，固定搭配；② 与 2020 年同题重复。