回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

题目
回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()

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

相似考题

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

2.如果解空间树中，从根结点到叶结点的最长路径的长度为h（n)，则回溯法所需的计算空间通常为O（h（n))。显式地存储整个解空间则需要O（2^h（n))或O（h（n)!)内存空间。

3.分支限界法与回溯法的不同点体现在哪些方面？ （1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解 （2）搜索方式不同， 回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树。 （3） 同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同 （4） 回溯法与分支限界法，构造最优解的方式不同。 从上述选项中找出答案。A．（1） （3） （4）B．（1）（2）（3）C．（1）（2）（4）D．（2）（3）（4）

4.回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A．深度优先B．广度优先C．活结点优先D．扩展结点优先

参考答案和解析
正确答案:×
更多“回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。() ”相关问题

  • 第1题：

    下面关于回溯法的描述中， 不正确的是哪个？

    A．回溯法通常使用递归算法实现

    B．回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

    C．回溯法解决的问题，其解通常可以表达为n元组的形式

    D．当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。


    C

  • 第2题：

    【判断题】回溯法是按广度优先策略搜索解空间树。

    A．Y.是

    B．N.否


    错

  • 第3题：

    回溯法是按广度优先策略搜索解空间树。


    错误

  • 第4题：

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


    深度优先

  • 第5题：

    回溯法在问题的解空间树中，按（）策略

    A．广度优先

    B．深度优先

    C．活结点优先

    D．扩展结点优先


    深度优先

相关内容