超星 - ch_8章章节测试.xls - 查题吧

单选题

当n较大时，在平均情况下以下内部排序中，那种排序的速度最快（）

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

单选题

对初始状态为递增的表按递增顺序排序，最省时间的是（）算法。

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

单选题

在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A. 简单选择排序
B. 插入排序
C. 希尔排序
D. 冒泡排序

单选题

若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。

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

单选题

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。

A. 选择排序
B. 希尔排序
C. 冒泡排序
D. 插入排序

单选题

每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。

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

3