题目内容

用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为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

答案查题题库