参考答案和解析
正确答案:√
更多“以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。() 此题为判断题(对,错)。”相关问题
  • 第1题:

    分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()

    此题为判断题(对,错)。


    正确答案:√

  • 第2题:

    以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()

    此题为判断题(对,错)。


    正确答案:×

  • 第3题:

    分支限界法是一种只带有系统性的搜索算法。()

    此题为判断题(对,错)。


    正确答案:×

  • 第4题:

    分支限界法是一种只带有系统性搜索算法。()

    此题为判断题(对,错)。


    正确答案:√

  • 第5题:

    回溯法通常以深度优先方式系统搜索问题解。()

    此题为判断题(对,错)。


    正确答案:√

  • 第6题:

    目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

    此题为判断题(对,错)。


    正确答案:正确

  • 第7题:

    分支一限界算法设计策略中,通常采用(62)搜索问题的解空间。

    A.自顶向下

    B.广度优先

    C.深度优先

    D.拓扑序列


    正确答案:B
    解析:分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间,其搜索策略是,在扩展节点处,生成其所有的儿子节点,然后再从当前活节点表中选择下一个扩展节点。

  • 第8题:

    回溯法在解空间树T上的搜索方式是()

    • A、深度优先
    • B、广度优先
    • C、最小耗费优先
    • D、活结点优先

    正确答案:A

  • 第9题:

    下面不是分支界限法搜索方式的是()。

    • A、广度优先
    • B、最小耗费优先
    • C、最大效益优先
    • D、深度优先

    正确答案:D

  • 第10题:

    以深度优先方式系统搜索问题解的算法称为()。


    正确答案:回溯法

  • 第11题:

    单选题
    以深度优先方式系统搜索问题解的算法称为()
    A

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


    正确答案: D
    解析: 暂无解析

  • 第12题:

    填空题
    以广度优先或以最小耗费方式搜索问题解的算法称为()。

    正确答案: 分支限界法
    解析: 暂无解析

  • 第13题:

    分支界限法是采用深度优先策略搜索的算法。()

    此题为判断题(对,错)。


    正确答案:×

  • 第14题:

    优先队列式分支限界法选取扩展结点的原则是结点的优先级。()

    此题为判断题(对,错)。


    正确答案:√

  • 第15题:

    常见的分支限界法的算法框架有3种。()

    此题为判断题(对,错)。


    正确答案:×

  • 第16题:

    大整数乘积算法是用分支限界法设计的。()

    此题为判断题(对,错)。


    正确答案:×

  • 第17题:

    图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

    此题为判断题(对,错)。


    正确答案:√

  • 第18题:

    在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


    正确答案:A
    解析:分支一限界算法设计策略就是深度优先。

  • 第19题:

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


    正确答案:B
    分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出一个目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间,其搜索策略是在扩展节点处先生成其所有的儿子节点,然后再从当前节点表中选择下一个扩展节点。

  • 第20题:

    以深度优先方式系统搜索问题解的算法称为()

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:D

  • 第21题:

    以广度优先或以最小耗费方式搜索问题解的算法称为()。


    正确答案:分支限界法

  • 第22题:

    填空题
    以深度优先方式系统搜索问题解的算法称为()。

    正确答案: 回溯法
    解析: 暂无解析

  • 第23题:

    单选题
    回溯法在解空间树T上的搜索方式是()
    A

    深度优先

    B

    广度优先

    C

    最小耗费优先

    D

    活结点优先


    正确答案: C
    解析: 暂无解析