• 2022-07-24
    广度优先搜索是在广度方向进行搜索,只要问题有解就沿着一个分支深入搜索,一定能够求出解。
    A: 正确
    B: 错误
  • B

    内容

    • 0

      下列哪种搜索方法必然能够找到解( ) A: 深度优先搜索 B: 堆栈搜索 C: 广度优先搜索 D: 混合搜索

    • 1

      关于盲目搜索,正确的有() A: A 在问题有解的情况下,宽度优先搜索一定可以找到最优解 B: B若问题有解,带深度限制的深度优先搜索不一定能找到最优解,但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索,就是在状态空间中随机地确定搜索方向

    • 2

      深度优先搜索一定能得到解,且得到的解是一定最短路径,是完备搜索。 A: 正确 B: 错误

    • 3

      下列哪种搜索方式必然能够找到解? A: 深度优先搜索 B: 广度优先搜索 C: 混合搜索 D: 有界深度优先搜索

    • 4

      如果问题存在最优解,则下面哪种搜索算法一定可以得到该问题最优解 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索