归并排序(Merge sort)是建立在归并操作上的排序算法,它体现的是_____。
举一反三
- 中国大学MOOC: 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用( )的一个非常典型的应用。
- 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用( )的一个非常典型的应用。 A: 分治法 B: 穷举法 C: 递推法 D: 二分法
- 就排序算法的空间复杂度而言,堆排序、快速排序和归并排序的关系是( )。 A: 堆排序 < 快速排序 < 归并排序 B: 堆排序 < 归并排序 < 快速排序 C: 快速排序 < 归并排序 < 堆排序 D: 归并排序 < 快速排序 < 堆排序 E: 归并排序 < 堆排序 < 快速排序 F: 快速排序 < 堆排序 < 归并排序
- 在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。( )
- 在归并排序中,归并排序算法的时间复杂性为______。