正在载入在线练习界面，本页内容可直接阅读…

AK CSP › NOIP 提高 2011 第一轮真题 › 第 5 题

NOIP 提高 2011 第一轮 第 5 题：广度优先搜索时，需要用到的数据结构是（ ）

单项选择 · 搜索与图遍历（DFS/BFS） · 答案 B

题目

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

选项

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

答案

B

题解

考点定位

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

解题过程

BFS 用队列。

选 B。

易错提醒

① BFS 队列、DFS 栈；② 高频送分题。

真题版权归 CCF 所有，本站仅用于非商业教学用途。页面加载后可直接在线作答，作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号