违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

  • A、广度优先
  • B、活结点优先
  • C、扩展结点优先
  • D、深度优先
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列


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

第2题：

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

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列


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

第3题：

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

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


正确答案:√

第4题：

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

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

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

第5题：

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

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

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


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

第6题：

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

A．自顶向下

B．广度优先

C．深度优先

D．拓扑序列


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

第7题：

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

A.动态规划

B.贪心

C.回溯

D.分支限界


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

第8题：

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

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


正确答案:×

第9题：

树是由结点构成的，其中根结点数目为(40)。二叉树有(41)个根结点，按一定的转换规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时，其后序序列必是(43)，层次序列为(44)。

A．只有1个

B．1或多于1个

C．0或1个

D．至少2个


正确答案：A

第10题：

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

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

正确答案:A

更多相关问题
相关内容