下列关于搜索的说法不正确的是()
A: 状态空间图总能画出来
B: “通用搜索”又称“盲目搜索”
C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
A: 状态空间图总能画出来
B: “通用搜索”又称“盲目搜索”
C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
举一反三
- 中国大学MOOC: 下列关于搜索的说法中错误的个数有__个:a) 状态空间图有三个要素：状态、连接、转移路线 b) 状态空间图中不是所有的状态都合理c) 启发式搜索每一步都尽量选择最优的路线，在无穷次尝试中“碰”到答案 d) 启发式搜索将人解决问题的“知识”告诉机器
- 状态空间搜索中宽度优先属于盲目搜索。()
- 关于盲目搜索，正确的有（） A: A 在问题有解的情况下，宽度优先搜索一定可以找到最优解 B: B若问题有解，带深度限制的深度优先搜索不一定能找到最优解，但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索，就是在状态空间中随机地确定搜索方向
- 下列关于搜索的说法中错误的个数有（）a) 状态空间图有三个要素：状态、连接、转移路线 b) 状态空间图中不是所有的状态都合理c) 启发式搜索每一步都尽量选择最优的路线，在无穷次尝试中“碰”到答案 d) 启发式搜索将人解决问题的“知识”告诉机器 A: 2 B: 0 C: 1 D: 3
- 下列关于搜索方法的说法中,正确的有()。 A: 盲目搜索是一类通用的蛮力式搜索算法，效率较低 B: 盲目搜索是随机搜索的一种常用方法 C: 深度优先搜索不属于盲目搜索 D: 宽度优先搜索缺点是每个待搜索的结点都需要保存起来（空间复杂度为O(bd)）