下列排序方法中，辅助空间为O（n）的是（）
A．希尔排序
B．冒泡排序
C．堆排序
D．归并排序
在时间复杂度为O（n2）的所有排序方法中，（）排序方法是不稳定的。
点击查看答案
在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
填空题在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A bdbcfB bcfedC dbecfD debfc
