在对无向图进行广度优先遍历(BFS)时,通常使用哪种数据结构来辅助记录待访问的节点?
答案解析
核心考点说明:本题考察广度优先遍历(BFS)算法中辅助数据结构的选择。解题思路分析:BFS 算法的特点是按层次遍历图,需要先访问距离起始节点近的节点,再访问距离远的节点,这符合队列的先进先出(FIFO)特性。每个选项的详细分析:A. 栈:栈的特点是后进先出(LIFO),不符合 BFS 的遍历顺序,因为应该先处理先发现的节点。B. 队列:队列的特点是先进先出(FIFO),符合 BFS 的遍历顺序,可以保证按层次进行遍历。C. 链表:链表可以用于存储数据,但不是 BFS 算法所使用的核心辅助数据结构。D. 树:树是一种数据结构,和 BFS 遍历中辅助数据结构的选取无关。易错点提醒:容易混淆 BFS 和深度优先搜索(DFS)所使用的辅助数据结构。DFS 通常使用栈或递归来实现。
正确答案:B