对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。 A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。

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,-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

设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果

已知关键字集合:{ 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.基数排序

2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。

2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33},请分别写出使用以下排序方法,每趟排序结束关键字序列的状态和最终排序结果。 (1)堆排序; (2)冒泡排序;