【答案-搜索算法】day06 探索路径

01）在宽度优先搜索（BFS）中，扩展节点的顺序是（ ） A. 按照节点的深度从深到浅 B. 按照节点的深度从浅到深 C. 随机选择节点 D. 按照节点的价值从高到低参考答案：B解题思路：宽度优先搜索（BFS）使用队列结构，先扩展深度较浅的节点，按层扩展，因此是按照深度从浅到深的顺序。02）深度优先搜索（DFS）通常使用的数据结构是（ ） A. 队列 B. 栈 C. 堆 D. 优先队列参考答案：B解题思路：深度优先搜索（DFS）使用栈结构（显式或隐式），沿着一个分支一直深入到底，然后回溯。03）A*算法是