已知输入数据13,24,7,1,8,9,11,56,34,51,2,77,5,增量序列d=5,3,1,请采用希尔排序算法进行排序,2趟排序后的结果为()A.1,7,5,2,8,9,24,11,34,51,13,77,56B.1,7,8,9,13,24,11,34,51,2,5,56,77C.2,11,5,1,8,9,24,7,34,51,13,77,56D.2,5,11,1,8,9,7,24,34,13,51,77,56
已知输入数据13,24,7,1,8,9,11,56,34,51,2,77,5,增量序列d=5,3,1,请采用希尔排序算法进行排序,2趟排序后的结果为()
A.1,7,5,2,8,9,24,11,34,51,13,77,56
B.1,7,8,9,13,24,11,34,51,2,5,56,77
C.2,11,5,1,8,9,24,7,34,51,13,77,56
D.2,5,11,1,8,9,7,24,34,13,51,77,56
参考答案和解析
scanf("%d,%d,%d",&a,&b,&c);scanf(“%d,%d,%d”,&a,&b,&c);
相关考题:
已知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.以上都不正确
设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )A.堆排序B.初始步长为4的希尔排序C.二路归并排序D.以8为分界元素的快速排序
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。A.插入B.归并C.堆D.快速
单选题数据结构与算法里,希尔排序又称为()。A缩小增量排序B二分插入排序C多路归并排序D锦标赛排序