题目内容

下述几种排序方法中,要求内存量最大的是( ):

A.插入排序
B.选择排序
C.快速排序
D.归并排序

查看答案

搜索结果不匹配？点我反馈

更多问题

下列四种排序方法中,不稳定的方法是( ):

A.直接插入排序
B.冒泡排序
C.归并排序
D.直接选择排序

15.用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,32,94,40

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,不稳定的有:

A. 插入排序
B. 希尔排序
C. 选择排序
D. 快速排序
E. 堆排序
F. 归并排序
G. 基数排序

在堆排序,快速排序和归并排序中,若只从存储空间考虑,则应首先选取方法,其次选取方法,最后选取方法:若只从排序结果的稳定性考虑,则应选取方法:若只从平均情况下排序最快考虑,则应选取方法:若只从最坏情况下排序最快并且要节省内存考虑,则应选取_____方法。