快速排序算法是基于分治策略的一个算法,其基本思想是,对于输入的子数组a[p:r],按以下三个步骤进行排序:( )。
A: 分解、递归求解、合并
B: 递归求解、分解、合并
C: 合并、递归求解、分解
D: 分解、合并、递归求解
A: 分解、递归求解、合并
B: 递归求解、分解、合并
C: 合并、递归求解、分解
D: 分解、合并、递归求解
举一反三
- 分治算法设计技术______。 A: 一般由三个步骤组成：问题划分、递归求解、合并解 B: 一定是用递归技术来实现 C: 将问题划分为庀个规模相等的子问题 D: 划分代价很小而合并代价很大
- 分治算法设计技术（） A: 一般由三个步骤组成：问题划分、递归求解、合并解 B: 一定是用递归技术来实现 C: 将问题划分为k个规模相等的子问题 D: 划分代价很小而合并代价很大
- divide-and-conquer的意思是 A: 动态规划 B: 合并排序 C: 递归求解 D: 分而治之
- 分治法在每一层递归上有三个步骤（） A: 选择 B: 解决 C: 合并 D: 分解
- 案例分析题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用（）算法，因为（）。 因为（） A: 递推的效率比递归高 B: 递归宜于问题分解 C: 递归的效率比递推高 D: 递推宜于问题分解