• 2022-06-14
    下列关于搜索的说法不正确的是()
    A: 状态空间图总能画出来
    B: “通用搜索”又称“盲目搜索”
    C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线
    D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
  • A

    内容

    • 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: 状态空间中可能存在多个目标结点