• 2022-06-01
    某个国家的所有城市都有高速路相连。罪行刚结束,就被警察及时发现并开始追捕罪犯。罪犯一直通过高速路逃跑。假设每个城市之间的高速路花费时间相同,下面说法正确的是
    A: 警察可以用广度优先搜索方法,就近搜索所有最近的城市。
    B: 警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。
    C: 警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
    D: 广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。
    E: 广度优先搜索和深度优先搜索,都是借助栈实现的。
    F: 广度优先搜索和深度优先搜索,都是借助队列实现的。
    G: 广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。
    H: 广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。
  • A,B,G

    内容

    • 0

      盲目搜索策略不包括: A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 全局择优搜索

    • 1

      ‎可以认为是“智能程度相对比较高”的算法。‎ A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*搜索

    • 2

      可以认为是“智能程度相对比较高”的算法() A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A搜索

    • 3

      下面几种搜索算法中,不完备的搜索算法是() A: 广度优先搜索 B: 深度优先搜索 C: 迭代深入深度优先搜索 D: 所有选项都是

    • 4

      以下属于盲目搜索策略的是( ) A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 全局择优搜索