1. 关于分治算法，下列说法错误的是（ ）。

{{ select(1) }}

• 分治算法的核心思想是分而治之，即把问题转化为多个规模更小的子问题求解
• 分治算法可以不使用递归实现
• 分治算法的时间复杂度一定是 O(log N)
• 二分法、快速排序等算法都是典型的分治算法

2. 下面关于递归和迭代的说法，正确的是（ ）。

{{ select(2) }}

• 递归一定比迭代效率高
• 所有递归算法都可以转化为迭代算法
• 迭代一定比递归更容易理解
• 递归算法一定占用更少内存

3. 下面有关递归的说法，正确的是（ ）。

{{ select(3) }}

• 递归必须要有基值条件
• 递归的效率总是高于循环
• 递归函数不需要调用自身
• 递归不能用于解决问题

4. 关于分治算法，下列说法正确的有（ ）。

{{ multiselect(4) }}

• 将大问题分解为多个规模较小的子问题
• 合并子问题的解得到原问题的解
• 通常用递归实现
• 分治算法一定比动态规划更优