排序测试

比较次数与排序的初始状态无关的排序方法是

• 直接插入排序

• 起泡排序

• 快速排序

• 简单选择排序

下列排序方法中，哪一个是稳定的排序方法？

• 直接选择排序

• 希尔排序

• 归并排序

• 快速排序

要对1000个元素排序，要求既快又节省存储空间，则最好采用什么方法

• 直接插入排序

• 归并排序

• 堆排序

• 快速排序

要对1000个元素进行排序，要求既快又稳定，则最好采用什么方法

• 直接插入排序

• 归并排序

• 堆排序

• 快速排序

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为

• 插入

• 选择

• 希尔

• 快速

对序列{15,9,7,8,20，-1,4}进行排序，进行一趟后数据的排列变为{4,9，-1,8,20,7,15}；则采用的是什么排序

• 选择

• 快速

• 希尔

• 冒泡

将序列{2,12,16,88,5,10,34}进行排序。若前两趟排序的结果如下：

第一趟排序后：2,12,16,10,5,34,88

第二趟排序后：2,5,10,12,16,34,88；

则采用的是什么排序

• 冒泡排序

• 归并排序

• 插入排序

• 快速排序

有一组数据{15,9,7,8,20，-1,7，4}进，用堆排序的筛选方法建立的初始堆为

• -1,4,8,9,20,7,15,7

• -1,7,15,7,4,8,20,9

• -1,4,7,8,20,15,7,9

• A,B,C都不对

假定对元素序列（7,3,5,9,1,12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为

• 1,3,5,7,9,12

• 1,3,5,9,7,12

• 1,5,3,7,9,12

• 1,5,3,9,10,7

假定一个初始堆为（1,5,3,9,12,7,15,10），则进行第一趟堆排序后得到的结果为

• 3,5,7,9,12,10,15,1

• 3,5,9,7,12,10,15,1

• 3,7,5,9,12,10,15,1

• 3,5,7,10,9,10,15,1