In order to buy her house she had to obtain a______from the bank.A．financeB．capitalC．loanD

第1题

回溯法也称为试探法。以下关于回溯法的结论中正确的是（50)。A．即使问题的解存在，回溯法不一定能找

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

A．即使问题的解存在，回溯法不一定能找到问题的解

B．回溯法找到的问题的解不一定是最优解

C．回溯法不能找到问题的全部解

D．回溯法无法避免求出的问题解的重复

点击查看答案

第2题

下列关于回溯法的描述不正确的是（）

A．回溯法也称为试探法

B．回溯法有“通用解题法”之称

C．回溯法是一种能避免不必要搜索的穷举式搜索法

D．用回溯法对解空间作深度优先搜索时只能用递归方法实现

点击查看答案

第3题

常用的调试方法有（)。A．模拟法、回溯法、对分查找法、归纳法、演绎法B．试探法、回溯法、对分查找法、假设

常用的调试方法有()。

A．模拟法、回溯法、对分查找法、归纳法、演绎法

B．试探法、回溯法、对分查找法、假设法、演绎法

C．试探法、验证法、对分查找法、归纳法、演绎法

D．试探法、回溯法、对分查找法、归纳法、演绎法

点击查看答案

第4题

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

A．回溯法

B．分支限界法

C．回溯法和分支限界法

D．回溯法求解子集树问题

点击查看答案

第5题

回溯法和分支限界法的主要区别在于，回溯法求取问题的一个解或所有解。

点击查看答案

第6题

回溯法一般在满足约束条件的解中找出在某种意义下的最优解。

点击查看答案

第7题

下列哪个不是常用的调试策略（）。

A．试探法

B．回溯法

C．流程法

D．演绎法

点击查看答案

第8题

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

A．回溯法

B．分支限界法

C．回溯法和分支限界法

D．动态规划

点击查看答案

第9题

关于回溯法和分支限界法，以下说法正确的是（)。

A．回溯法通常用于求满足约束条件的所有解

B．分支限界法通常用于求满足约束条件的一个解或特定意义下的最优解

C．在回溯法中，活结点的所有可行子结点均被遍历后才从栈中弹出

D．在分支限界法中，每个结点只有一次成为扩展结点的机会

点击查看答案