在分支—限界算法设计策略中，通常采用(4)搜索问题的解空间。A．深度优先B．广度优先C．自底向上D．拓扑序列

题目

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

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

相似考题

1.以深度优先方式系统搜索问题解的算法称为()A.分支界限算法B.概率算法C.贪心算法D.回溯算法

2.分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

3.以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()此题为判断题(对，错)。

4.下面不是分支界限法搜索方式的是()A.广度优先B.最小耗费优先C.最大效益优先D.深度优先

更多“在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓扑 ”相关问题

  • 第1题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第2题：

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

    A．深度优先

    B．广度优先

    C．自底向上

    D．拓扑序列


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

  • 第3题：

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

    A．深度优先

    B．广度优先

    C．自底向上

    D．拓扑序列


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

  • 第4题：

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

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

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


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

  • 第5题：

    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

    • A、启发式算法
    • B、minimax算法
    • C、深度优先搜索
    • D、广度优先搜索

    正确答案:A

  • 第6题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第7题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第8题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第9题：

    单选题
    关于回溯算法和分支限界法，以下（）是不正确描述。
    A

    回溯法中，每个活结点只有一次机会成为扩展结点

    B

    分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

    C

    回溯法采用深度优先的结点生成策略

    D

    分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
    A

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第12题：

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

    深度优先

    B

    广度优先

    C

    最小耗费优先

    D

    活结点优先


    正确答案： A
    解析： 暂无解析

  • 第13题：

    如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

    A、深度优先搜索算法

    B、广度优先搜索算法

    C、求最小生成树的prim算法

    D、拓扑排序算法


    参考答案：B

  • 第14题：

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

    A．自顶向下

    B．广度优先

    C．深度优先

    D．拓扑序列


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

  • 第15题：

    （接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。

    A.动态规划

    B.贪心

    C.回溯

    D.分支限界


    正确答案：C
    同上一题解析

  • 第16题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。

    A.动态规划
    B.贪心
    C.回溯
    D.分支限界

    答案：C
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。
    回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第17题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第18题：

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

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

    正确答案:A

  • 第19题：

    采用广度优先策略搜索的算法是（）。

    • A、分支界限法
    • B、动态规划法
    • C、贪心法
    • D、回溯法

    正确答案:A

  • 第20题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第21题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


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

  • 第22题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第23题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： A
    解析： 暂无解析

相关内容