单项选择题
对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
第一趟:2,12,16,5,10,88
第二趟:2,12,5,10,16,88
第三趟:2,5,10,12,16,88
则采用的排序方法可能是()
A.起泡排序
B.希尔排序
C.归并排序
D.基数排序
点击查看答案
相关考题
-
单项选择题
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区处理顺序无关 -
单项选择题
某内排序方法的稳定性是指()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法
D.以上都不对 -
单项选择题
下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序
