希尔排序又称缩小增量排序,其最后一趟排序的增量为()。A.1B.2C.3D.0
希尔排序又称缩小增量排序,其最后一趟排序的增量为()。
A.1
B.2
C.3
D.0
参考答案和解析
正确
相关考题:
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。A.60,34,25,18,03,54,92,76,45,37,26,78B.18,25,03,26,34,37,54,60,45,76,78,92C.18,03,25,34,26,45,37,60,54,92,76,78D.以上都不正确
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】 的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
单选题数据结构与算法里,希尔排序又称为()。A缩小增量排序B二分插入排序C多路归并排序D锦标赛排序