超星 - 第九章内部排序练习题 - 查题吧

单选题

在正常情况下，冒泡排序的时间复杂度是（）。

A. O (log2n)
B. O (n)
C. O(nlog2n)
D. O (n2)

单选题

在对n个记录进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

A. O (1)
B. O (log2n)
C. O(n)
D. O (n2)

单选题

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

A. 冒泡排序
B. 简单选择排序
C. 堆排序
D. 直接插入排序

单选题

一个序列中有9000个元素，若只想得到其中前10个小的元素，则最好采用（）方法。

A. 快速排序
B. 堆排序
C. 插入排序
D. 归并排序

单选题

排序时扫描待排序记录序列，顺次比较相邻的两个元素大小，逆序时就交换位置，这是（）排序的基本思想。

A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序

单选题

用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，元素序列的变化情况如下：(0) 25,84,21,47,15,27,68,35,20(1) 20,15,21,25,47,27,68,35,84(2) 15,20,21,25,35,27,47,68,84(3) 15,20,21,25,27,35,47,68,84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

单选题

对一组数据（84,47,25,15,21）排序，数据的排列次序在排序过程中的变化是：(0) 84 47 25 15 21(1) 15 47 25 84 21(2) 15 21 25 84 47(3) 15 21 25 47 84则采用的排序是（）。

A. 简单选择排序
B. 冒泡排序
C. 快速排序
D. 插入排序

单选题

对记录的关键字序列｛50,26,38,80,70,90,8,30,40,20｝进行排序，若各趟排序结束时的结果为：(0) 50 26 38 80 70 90 8 30 40 20(1) 50 8 30 40 20 90 26 38 80 70(2) 26 8 30 40 20 80 50 38 90 70(3) 8 20 26 36 38 40 50 70 80 90则所使用的排序方法是（）。

A. 快速排序
B. 基数排序
C. 希尔排序
D. 归并排序

单选题

希尔排序的增量序列必须是（）。

A. 递增
B. 递减
C. 随机
D. 非递减

单选题

在下面的排序方法中，辅助空间为O(n）的是（）

A. 希尔排序
B. 堆排序
C. 简单选择排序
D. 归并排序

3