第二章单元测试
- 在递归算法中，以下哪个部分负责将问题划分为较小的子问题？（ ）
- 分治策略的主要步骤之一是（ ）：
- 递归算法的时间复杂度通常可以通过以下哪个参数来衡量？（ ）
- 分治算法的优点包括（ ）：
- 递归算法的缺点包括（ ）：
- 分治算法和动态规划算法是两种完全不同的算法思想。（ ）
A:循环迭代 B:递归调用 C:问题合并 D:基本情况或终止条件
答案:递归调用
A:划分问题规模 B:设计基本情况或终止条件 C:进行递归调用 D:合并子问题的解
答案:划分问题规模
A:循环迭代次数 B:问题规模 C:递归调用次数 D:递归深度
答案:问题规模
A:可以并行处理子问题 B:可以降低问题的复杂度 C:可以简化问题的解决过程 D:可以适用于任意类型的问题
答案:可以并行处理子问题###可以降低问题的复杂度###可以简化问题的解决过程
A:可能导致内存溢出 B:可能导致无限递归 C:可能导致性能下降 D:只能处理简单的数值计算问题
答案:可能导致内存溢出###可能导致无限递归###可能导致性能下降
A:对 B:错
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
