在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题

题目

在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()

  • A、回溯法
  • B、分支限界法
  • C、回溯法和分支限界法
  • D、回溯法求解子集树问题
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

回溯法解旅行售货员问题时的解空间树是子集树。()

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


正确答案:√

第2题:

解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()

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


正确答案:√

第3题:

分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法


参考答案:D

第4题:

回溯算法和分支限界法的问题的解空间树不会是()

  • A、有序树
  • B、子集树
  • C、排列树
  • D、无序树

正确答案:D

第5题:

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

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

正确答案:A

第6题:

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

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


正确答案:×

第7题:

简述分支限界法与回溯法的异同。


正确答案: 分支限界法与回溯法的相同点是:都是一种在问题的解空间树T中搜索问题解的算法。
不同点:
(1)求解目标不同;
(2)搜索方式不同;
(3)对扩展结点的扩展方式不同;
(4)存储空间的要求不同。

第8题:

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

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


正确答案:√

第9题:

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

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

正确答案:A

第10题:

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()


正确答案:O(h(n))

更多相关问题