所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？ a.冒泡排序b.插入排序c.归并排序d.快速排序e.选择排序f.希尔排序正确答案：冒泡排序；插入排序；归并排序
希尔排序的空间复杂度为（）。
浏览：238希尔排序的空间复杂度为（）。 正确答案：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.归并排序正确答案：归并排序