国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 17

以下哪个数据结构在通过广度优先搜索遍历给定图时有用？
(A)堆栈
(B)清单
(C)队列
(D)以上都不是。答案： （C）
说明： BFS 执行级别顺序遍历，这可以使用队列公平完成。队列使用 FIFO 排序，并且首先探索我们首先入队的节点，以保持遍历的顺序。
这个问题的测验