待排序关键字序列为{49,38,65,97,1 3,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为______。A.27,13,65,97,38,76,49,49B.13,38,27,49,49,76,65,97C.13,27,38,49,49,65,76,97D.38,49,65,97,13,27,49,76A.B.C.D.
待排序关键字序列为{49,38,65,97,1 3,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为______。
A.27,13,65,97,38,76,49,49
B.13,38,27,49,49,76,65,97
C.13,27,38,49,49,65,76,97
D.38,49,65,97,13,27,49,76
A.
B.
C.
D.
相关考题:
设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。A.基数排序B.起泡排序C.希尔排序,增量3D.简单选择排序E.直接插入排序
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 ① 希尔排序(增量选取5,3,1) ②起泡(冒泡)排序 ③ 快速排序 ④ 归并排序
采用某种排序算法对序列(4,7,5,3,2,9)进行排序,对其进行第二趟排序后得到的序列为(2,3,4,5,7,9),则该算法最可能是______。A.冒泡排序B.堆排序C.合并排序D.快速排序
2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。
已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7},回答下列问题: (1)采用直接插入排序算法,写出6插入后的排序结果 (2)用Shell插入排序法进行排序,当采用的步长(增量)是3,通过这一趟排序后所形成的序列结果。 (3)写出采用冒泡法排升序的前三趟结果 (4)以第一元素为枢轴(支点)进行快速排升序,请给出第一趟排序(一次分割)后的结果。 (5)写出采用简单选择法排升序的前三趟的结果 (6)采用堆排序方法排升序,给出初始堆的序列结果
2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33},请分别写出使用以下排序方法,每趟排序结束关键字序列的状态和最终排序结果。 (1)堆排序; (2)冒泡排序;