人工智能基础:第十五天探索搜索算法
01)在状态空间搜索中,状态空间图中的节点对应着()。A. 操作 B. 状态 C. 路径 D. 代价02)以下哪一种搜索方式被归类为盲目搜索?()A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索03)宽度优先搜索(BFS)所采用的数据结构是()。A. 栈 B. 队列 C. 优先队列 D. 数组04)深度优先搜索(DFS)所采用的数据结构是()。A. 栈 B. 队列 C. 优先队列 D. 数组05)对于宽度优先搜索,下列描述中正确的是()。A. 不能保证找到最优解 B. 需要使用
人工智能原理:搜索算法详解
01)状态空间图中,节点通常代表()。A. 操作 B. 状态 C. 路径 D. 代价参考答案:B解题思路:在状态空间图中,节点对应问题的各个状态,而边则代表状态间的转移操作。02)下列哪项搜索策略属于无信息搜索?()A. A*算法 B. 贪婪最佳优先搜索 C. 深度优先搜索 D. 启发式搜索参考答案:C解题思路:无信息搜索不依赖启发式知识。深度优先搜索是典型的盲目搜索方法。A*算法与贪婪最佳优先搜索均采用启发式策略,因此归类为启发式搜索。03)广度优先搜索采用的数据结构为()。A. 栈 B. 队列 C.