在图的广度优先遍历(BFS)中,用于存储待访问节点的数据结构是:
答案解析
核心考点说明:图的广度优先遍历(BFS)算法及其使用的数据结构。
解题思路分析:在BFS算法中,使用队列来存储待访问的节点,以确保按照层次顺序访问节点。
每个选项的详细分析:
A. 错误,栈用于深度优先遍历(DFS)。
B. 正确,队列用于广度优先遍历(BFS)。
C. 错误,堆不用于图的遍历。
D. 错误,数组不是用于存储待访问节点的数据结构。
易错点提醒:BFS算法使用队列来保证节点按照层次顺序被访问,这是BFS与DFS的主要区别之一。
正确答案:B