• 2022-06-03
    对于宽度优先搜索方法优缺点说法正确的是:( )
    A: 目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点
    B: 目标节点如果存在,会是最小(即最短路径(当单位耗散值时))的节点
    C: 时间和空间复杂度都比较高,搜索效率低
    D: 时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重
  • A,B,C,D
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/ympoateoejjxpxo.html

    内容

    • 0

      中国大学MOOC: 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。

    • 1

      当问题有解时,以下搜索算法中,总可以找到最优解的有()。 A: A算法 B: A*算法 C: 深度优先搜索 D: 宽度优先搜索

    • 2

      宽度优先搜索与深度优先搜索有何区别()?(多选) A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先生成的节点先扩展 C: 深度优先搜索的特点是先扩展最新产生的节点 D: 宽度优先搜索的特点是先扩展最新产生的节点

    • 3

      宽度优先搜索与深度优先搜索有何区别( )。 A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先扩展最新产生的节点 C: 深度优先搜索的特点是先生成的节点先扩展 D: 宽度优先搜索的特点是先扩展最新产生的节点

    • 4

      如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()