超星 - 第9章作业 - 查题吧

单选题

下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序

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

单选题

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

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

单选题

为实现快速排序算法,待排序序列宜采用的存储方式是()。

A. 顺序存储
B. 散列存储
C. 链式存储
D. 已知序列

单选题

对一组关键字(2,12,16,88,5,10)进行排序,若前三趟排序结果如下第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序算法可能是()

A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序

单选题

已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()。（插入最后一个位置）

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

判断题

当大量数据进行排序时,归并排序比堆排序消耗的内存更少。

A. 对
B. 错

2