在图的遍历中,广度优先遍历通常使用哪种数据结构来实现?

答案解析

广度优先遍历(BFS)是通过逐层访问节点来实现的,通常使用队列来存储待访问的节点。队列的先进先出特性非常适合这种遍历方式。选项A(栈)适用于深度优先遍历(DFS),而选项C(树)和D(图)并不是遍历所需的基本数据结构,因此它们不正确。
正确答案:B
随机推荐
开始刷题