对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24,13,5,8,82,19,44,63,31,29),则认为可以使用的排序方法是
A.希尔排序
B.插入排序
C.快速排序
D.选择排序
第1题:
设初始关键字序列为 { 35,71,60,20,18,21 },采用()方法对该初始序列进行第一趟排序(非递减有序)后得到的结果为 { 20,18,21,35,71,60 }。
A.基数排序
B.起泡排序
C.希尔排序,增量3
D.简单选择排序
E.直接插入排序
第2题:
设关键字序列T={20、27、9、31、5、11} 写出快速排序法进行排序的第一趟结果
第3题:
2、如果序列:37,28,16,45,78,5,96,30一趟排序后结果为:30,28,16,5,37,78,96,45,这种排序是 。
A.一趟堆排序
B.一趟快速排序
C.一趟起泡排序
D.一趟希尔排序
第4题:
若数据元素序列{ 22, 25, 18, 20, 5, 30, 2, 19 }是采用下列排序方法之一得到的第一趟排序后的结果,则该排序算法只能是()
A.快速排序
B.归并排序
C.堆排序
D.选择排序
第5题:
2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意:不要写错关键字造成扣分): (1) 请用直接插入排序算法进行排序,写出第一趟排序结果:____________。 (2) 请用冒泡排序算法进行排序,写出第一趟排序结果:____________。 (3) 请用两路合并排序算法进行排序,写出第一趟排序结果:____________。 (4) 请用快速排序算法进行排序,写出第一趟排序结果:____________。