练习·BFS 与队列

单选题 难度 2

#bfs#queue

水波纹一圈圈扩散,靠谁维持秩序?

题目

广度优先搜索(BFS)通常借助哪种数据结构实现?
  1. 队列
  2. 链表
  3. 集合

知识点讲解

BFS 用队列保证“先到的先处理”,所以按层推进。

改编自:CSP-J1 2022 单选第10题|考点:队列常用于广度优先搜索

来小码星球,动手写一遍 →