希尔排序的增量序列必须是()。
希尔排序的增量序列必须是()。
A.递增的
B.递减的
C.随机的
D.非递减的
正确答案:非递减的
- 1.对序列{15,9,7,8,20,?1,4}进行排序,进行一趟后数据的排列变为{4,9,?1,8,20,7,15};则采用的是()排序。
- 2.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为:(1)1547258421(2)1521258447(3)1521258447(4)1521254784则采用的排序是()。
- 3.若需在O(nlog2n)的时间内完成对数组元素的排序,且要求排序是稳定的,则可选择的排序方法是()。
- 4.当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
- 5.关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中()的两趟排序后的结果。
- 6.若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4},则采用的是()排序。
- 7.数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的()两趟排序后的结果。
- 8.在待排序序列局部有序时,效率最高的排序算法是()
- 9.从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为()。
- 10.在对一组关键字序列{70,55,100,15,33,65,50,40,95},进行直接插入排序时,把65插入,需要比较()次。