在图的广度优先遍历(BFS)中,用于存储待访问节点的数据结构是:

答案解析

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