下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序
A. 冒泡
B. 希尔
C. 快速
D. 以上都不对
查看答案
在下面的排序算法中,辅助空间为O(n)的是()
A. 希尔排序
B. 堆排序
C. 直接选择排序
D. 归并排序
下面给出的4种排序法中,()排序法是不稳定性排序法。
A. 直接插入排序
B. 冒泡排序
C. 归并排序
D. 希尔排序
下面给出的4种排序法中,()排序法是稳定性排序法
A. 希尔排序
B. 快速排序
C. 堆排序
D. 直接插入排序
用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是()
A. 2
B. 3
C. 4
D. 5