超星 - 第10章排序章节测验 - 查题吧

单选题

以下排序方法中，不稳定的排序方法是（）。

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

单选题

对整数序列（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. 直接插入排序

单选题

有一个整数序列为（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（）。

A. （-1，4，8，9，20，7，15，7）
B. （-1，7，15，7，4，8，20，9）
C. （-1，4，7，8，20，15，7，9）
D. 以上都不对

单选题

在二路归并排序中归并的趟数是（）。

A. n
B. log2n
C. log2n+1
D. n2

单选题

以下4个线性表中，最适合采用基数排序的是（）。

A. 10000个实数
B. 1000个由字母、数字和其他字符组成的字符串
C. 1000个int类型的整数
D. 10000个100以内的正整数

2