超星 - 第十章内部排序 - 查题吧

单选题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

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

单选题

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

A. 选择
B. 冒泡
C. 快速
D. 插入

单选题

有一组数据(15，9，7，8，20，-1，7，4)用快速排序的划分方法进行一趟划分后数据的排序为（）。

A. 下面的 B，C，D 都不对。
B. 9，7，8，4，-1，7，15，20
C. 20，15，8，9，7，-1，4，7
D. 9，4，7，8，7，-1，15，20

单选题

就平均性能而言，目前最好的内排序方法是（）排序法。

A. 冒泡排序
B. 希尔排序
C. 交换排序
D. 快速排序

单选题

如果只想得到 1000 个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

A. 起泡排序
B. 快速排列
C. Shell 排序
D. 堆排序

单选题

在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）排序。

A. 选择
B. 冒泡
C. 插入
D. 堆

单选题

一组待排序序列为(46,79,56,38,40,84),需要降序排列,则利用堆排序的方法建立的初始堆为( )。

A. 79,46,56,38,40,80
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38

1