给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为( )。A.13,04,49,38,27,49,55,65,97,76B.13,27,49,55,04,49,38,65,97,76C.04,13,27,49,49,38,55,65,76,97D.04,13,27,38,49,49,55,65,76,97

给定如下一组关键字序列{49,38,65,97,76,13,27,49,55,04},采用希尔排序,则第二趟排序后的结果为( )。

A.13,04,49,38,27,49,55,65,97,76

B.13,27,49,55,04,49,38,65,97,76

C.04,13,27,49,49,38,55,65,76,97

D.04,13,27,38,49,49,55,65,76,97


相关考题:

设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。A.基数排序B.起泡排序C.希尔排序,增量3D.简单选择排序E.直接插入排序

对关键字序列 { 15,9,7,8,20,-1,4 } 用希尔排序方法排序,经过一趟排序后序列变为 { 15,-1,4,8,20,9,7 },则此趟排序采用的增量是()。A.1B.2C.3D.4E.5F.6G.7

对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。A.1B.2C.3D.4

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 希尔排序(增量选取5,3,1) ②起泡(冒泡)排序 ③ 快速排序 ④ 归并排序

已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。

对一组数据(2,12,16,88,5,10)进行排序,若前3趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第二趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是()。A.冒泡排序B.希尔排序C.归并排序D.基数排序

设一组记录的关键字为{50,86,72,41,45,93,57,46},按不减序排序。分别给出快速排序,二路归并排序和希尔排序(增量d1=3)的第一趟排序结果。

设有一无序序列{32,45,41,12,1,9 },进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为__ 。

2、如果序列:37,28,16,45,78,5,96,30一趟排序后结果为:30,28,16,5,37,78,96,45,这种排序是 。A.一趟堆排序B.一趟快速排序C.一趟起泡排序D.一趟希尔排序