人工智能原理：搜索算法详解
01）状态空间图中，节点通常代表（）。A. 操作 B. 状态 C. 路径 D. 代价参考答案：B解题思路：在状态空间图中，节点对应问题的各个状态，而边则代表状态间的转移操作。02）下列哪项搜索策略属于无信息搜索？（）A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索参考答案：C解题思路：无信息搜索不依赖启发式知识。深度优先搜索是典型的盲目搜索方法。A*算法与贪婪最佳优先搜索均采用启发式策略，因此归类为启发式搜索。03）广度优先搜索采用的数据结构为（）。A. 栈 B. 队列 C.
【答案-搜索算法】day06 探索路径
01）在宽度优先搜索（BFS）中，扩展节点的顺序是（ ） A. 按照节点的深度从深到浅 B. 按照节点的深度从浅到深 C. 随机选择节点 D. 按照节点的价值从高到低参考答案：B解题思路：宽度优先搜索（BFS）使用队列结构，先扩展深度较浅的节点，按层扩展，因此是按照深度从浅到深的顺序。02）深度优先搜索（DFS）通常使用的数据结构是（ ） A. 队列 B. 栈 C. 堆 D. 优先队列参考答案：B解题思路：深度优先搜索（DFS）使用栈结构（显式或隐式），沿着一个分支一直深入到底，然后回溯。03）A*算法是