题目内容

在下面的排序算法中,辅助空间为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

对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是()

A. 排序的总趟数
B. 关键字的移动次数
C. 使用辅助空间的数量
D. 关键字之间的比较次数