分治算法一般包括“分”与“合”两个主要子过程,合并排序算法的重点是()子过程,快速排序算法的重点是()子过程。
举一反三
- 中国大学MOOC: 分治算法一般包括“分”与“合”两个主要子过程,合并排序算法的重点是“合”子过程,快速排序算法的重点是( )子过程。
- 归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用递归排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。(软件设计师2021下半年) A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 在快速排序、插入排序和合并排序算法中, 算法不是分治算法。 A: 快速排序 B: 插入排序 C: 合并排序
- 关于快速排序算法与合并排序算法,以下描述正确的是: A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 简述归并排序算法和快速排序算法的分治方法。