希尔排序的空间复杂度为（）。 正确答案：O（1）

排序的基本思想是分组的直接插入排序。 正确答案：希尔

下列四种排序中（）的空间复杂度最大。 A.快速B.冒泡C.希尔D.堆正确答案：快速

希尔排序的增量序列必须是（）。 A.递增的B.递减的C.随机的D.非递减的正确答案：非递减的

用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。 A.选择B.希尔C.归并D.快速正确答案：快速

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A.希尔B.冒泡C.插入D.选择正确答案：插入

如果将所有中国人按照生日来排序，则使用（）算法最快。 A.归并B.希尔C.快速D.基数正确答案：基数

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速B.希尔C.堆D.冒泡正确答案：希尔

对序列{15,9,7,8,20,?1,4}进行排序，进行一趟后数据的排列变为{4,9,?1,8,20,7,15}；则采用的是（）排序。 A.选择B.快速C.希尔D.冒泡正确答案：希尔

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。 A.希尔排序B.直接选择排序C.冒泡排序D.快速排序正确答案：直接选择排序

下列排序方法中，（）所需的辅助空间最大。 A.选择排序B.希尔排序C.快速排序D.归并排序正确答案：归并排序