以下关于图的广度优先搜索(BFS)算法的描述,哪个是正确的? A. BFS算法使用队列来跟踪要访问的顶点 B. BFS算法使用栈来跟踪要访问的顶点 C. BFS算法总是先访问最近的顶点 D. BFS算法不能用于无向图 答案解析 BFS算法确实使用队列来跟踪要访问的顶点,这是因为它按照层次遍历图的顶点。选项A正确。选项B错误,因为使用栈的是深度优先搜索(DFS)算法。选项C虽然表述上看起来正确,但它并不是BFS算法的定义特征,而是BFS算法的后果。选项D错误,因为BFS算法可以用于无向图和有向图。 正确答案:A