广度优先搜索的特点是（）。A. 回溯优先B. 逐层扩展C. 随机扩展D. 深度优先

广度优先搜索（BFS）是一种图遍历算法，其核心特点是逐层扩展。具体来说，算法会先访问当前层的所有节点，再依次进入下一层进行扩展。这种特性保证了在找到目标节点时，路径是最短的。与之对比，深度优先搜索（DFS）则会优先沿着一条路径深入到底，再回溯扩展其他分支。因此，本题的关键在于区分两种算法的核心逻辑。

选项分析

• A. 回溯优先：属于深度优先搜索（DFS）的特点，通过回溯寻找未访问节点，与BFS无关。
• B. 逐层扩展：正确。BFS严格按照层序遍历，先处理当前层所有节点，再进入下一层。
• C. 随机扩展：不符合BFS的有序性，BFS通过队列保证节点处理顺序。
• D. 深度优先：直接对应DFS的名称，与BFS相反。