（单选题）
以下四种排序方法中，需要附加的内存空间最大的是（）
A插入排序
B选择排序
C快度排序
D归并排序
正确答案
答案解析
插入排序只需要一个记录的辅助空间，空间复杂度为O(1)；选择排序需要用一个辅助数组存放指向各个记录的指针，空间复杂度大于插入排序；快速排序的平均比较次数为O(n log 2 n)；归并排序需要附加一倍的存储开销，所需要的辅助存储量最多。故归并排序的空间复杂度最大。
相似试题
（判断题）
快速排序在所有排序方法中最快，而且所需附加空间也最少。
（判断题）
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
（单选题）
在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
（判断题）
对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
（单选题）
下述几种排序方法中，要求内存量最大的是（）
（单选题）
下列四种排序方法中，不稳定的方法是（）
（单选题）
整型数据类型中，需要内存空间最少的是（）
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（单选题）
下列整型数据类型中，需要内存空间最少的是（）。
