归并排序是一种稳定的排序方法。

快速排序、堆排序和归并排序的平均时间复杂度都是（），但其中稳定的排序方法只有（）

填空题查看答案

希尔排序是一种稳定的排序方法。

判断题查看答案

直接选择排序是一种稳定的排序方法。

判断题查看答案

直接选择排序是一种不稳定的排序方法。

判断题查看答案

堆排序是一种稳定的排序算法。

判断题查看答案

快速排序法是一种稳定性排序法。

判断题查看答案

简述归并排序算法和快速排序算法的分治方法。

简答题查看答案

在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。

填空题查看答案

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

简答题查看答案