CSP-S 2020 第一轮 第9题：广度优先搜索时，一定需要用到的数据结构是（

题目

广度优先搜索时，一定需要用到的数据结构是(  )

选项

• A. 栈
• B. 二叉树
• C. 队列
• D. 哈希表

答案

C

题解

答案是 C. 队列。

广度优先搜索（BFS）按“从近到远、一层一层”的顺序访问节点。队列具有先进先出的特点，能保证先发现的节点先被处理。

基本过程：

1. 将起点加入队列。
2. 取出队首节点，将它尚未访问过的相邻节点加入队尾。
3. 重复上述过程，直到队列为空。

记忆：广搜用队列，深搜用栈。