超星 - 3.4算法设计基础方法测验 - 查题吧

单选题

把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题不断细分，直到最后的子问题可以直接求解，将子问题的解统一合并即可得出原问题的解。这种方法称为（）。

A. 贪心法
B. 分治法
C. 迭代法
D. 列举法

单选题

把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解是（）算法的思想。

A. 递归法
B. 递推法
C. 贪心法
D. 穷举法

单选题

下面选项中不属于分治法所能解决问题途中应具有的关键特征是（）。

A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的相同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题能否层层转化为一个与原问题相似的规模较小的问题来求解

单选题

下面列举的案例中使用了穷举法的是（）。

A. 农夫过河
B. 猴子吃桃
C. 密码破译
D. 汉诺塔

判断题

递归法的思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，用无限的语句来定义对象的有限集合。

A. 对
B. 错

判断题

在使用递归策略时，只要回溯和递推环节中每一步骤设计具体可行，可以没有明确的递归出口。

A. 对
B. 错

判断题

递归方法包含回溯和递推两个阶段，从所需结果出发不断回溯前一运算，直到溯源到边界条件为止，称为回溯阶段；再从边界条件初值出发反复进行某一运算得到所需结果称为递推阶段。

A. 对
B. 错

判断题

递归算法整体经历了从已知到未知，运算规模从小到大，再从大到小的过程。

A. 对
B. 错

判断题

贪心法中只要每一步都能保证获得局部最优解，由此产生的全局解也一定是最优的。

A. 对
B. 错

判断题

已知解或目标，根据递推关系，一步一步地倒推直至求得这个问题的初始称述方法的思想也属于递推法的思想。

A. 对
B. 错

1