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