题目内容

对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是()。

A. 3
B. 4
C. 6
D. 8

查看答案
更多问题

对一组数据(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. 基数排序

对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为()次。

A. 7
B. 8
C. 12
D. 13

对关键字序列(28,16,32,12,60,2,5,72)进行快速排序,第一趟从小到大一次划分结果为()。

A. (2,5,12,16) 26 (60 32 72)
B. (5,16,2,12) 28 (60,32,72)
C. (2,16,12,5) 28 (60,32,72)
D. (5,16,2,12) 28 (32,60,72)

设有n(n为大于10000的整数)个无序元素,希望用最快速度从中选择前k(1≤k≤n)个关键字最小的元素,在以下排序方法中应选择()。

A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序

答案查题题库