人工智能原理：搜索算法详解

01）状态空间图中，节点通常代表（）。A. 操作 B. 状态 C. 路径 D. 代价参考答案：B解题思路：在状态空间图中，节点对应问题的各个状态，而边则代表状态间的转移操作。02）下列哪项搜索策略属于无信息搜索？（）A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索参考答案：C解题思路：无信息搜索不依赖启发式知识。深度优先搜索是典型的盲目搜索方法。A*算法与贪婪最佳优先搜索均采用启发式策略，因此归类为启发式搜索。03）广度优先搜索采用的数据结构为（）。A. 栈 B. 队列 C.