下列关于搜索的说法不正确的是()
A: 状态空间图总能画出来
B: “通用搜索”又称“盲目搜索”
C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
A: 状态空间图总能画出来
B: “通用搜索”又称“盲目搜索”
C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
A
举一反三
- 中国大学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))
内容
- 0
关于盲目搜索错误的是: A: 盲目搜索按预定的控制策略进行搜索,在搜索过程中获得的中间信息不用来改进控制策略。 B: 盲目搜索不需重排OPEN表。 C: 盲目搜索搜索通常都会找到最优解。 D: 盲目搜索不便于解决复杂问题。
- 1
【多选题】关于盲目搜索,正确的有() A. 所谓盲目 搜索, 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题,在问题有解的情况下, 宽度 优先搜索一定可以找到最优解 D. 若问题有解,带 深度 限制的深度优先搜索不一定能找到问题的最优解,但总能找到解
- 2
关于状态空间搜索,下列说法不正确的是 。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态 C: 状态空间图是一个无向图 D: 搜索图是状态空间图的子图
- 3
盲目搜索通常是按预定的搜索策略进行搜索,常用的盲目搜索有_______两种。 A: 连续搜索和重复搜索 B: 上下搜索和超链接搜索 C: 广度优先搜索和深度优先搜索 D: 多媒体搜索和AI搜索
- 4
下列有关状态空间描述错误的是( ) A: 在执行搜索时必须先生成完整的状态空间 B: 状态空间代表了搜索过程中可能遇到的各种状态 C: 通常可以用图表示状态空间 D: 状态空间中可能存在多个目标结点