（填空题）
快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）
正确答案
O（nlog2n）；归并
答案解析
略
相似试题
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（填空题）
在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。
（填空题）
在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）
（简答题）
已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。
（单选题）
快速排序算法的平均时间复杂度为（）。
（填空题）
快速排序的平均时间复杂度是（），平均空间复杂度是（）
（填空题）
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
（简答题）
如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？
（简答题）
简述归并排序算法和快速排序算法的分治方法。
