待排序关键字序列为{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.


相关考题:

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

设初始关键字序列为 { 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,则该趟采用的增量是()。A.1B.2C.3D.4

设待排序的关键字序列为{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.快速排序

15、对序列(48、23、67、25、13、89、36、96)进行shell排序时,d=4排序结果为 ‍‍ 。

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)冒泡排序;