一. 选择题
1. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是___
_
希尔排序 冒泡排序
插入排序 选择排序
2. 设有 1000 个无序的元素,希望用最快的速度挑选出其中前 10 个最大的
元素,最好选 用_____排序法。
冒泡排序 快速排序
堆排序 基数排序
3. 在待排序的元素的序列基本有序的前提下,效率最高的排序方法是____
插入排序 选择排序
快速排序 归并排序
4. 下列排序方法中,_____可能会出现这样的情况:初始数据有序时,花费的
时间反而最多。
插入排序 选择排序
快速排序 归并排序
5. 下列排序方法中,____可能会出现这样的情况:在最后一趟开始之前,所
有元素都不在其最终位置上。
堆排序 冒泡排序
快速排序 插入排序
6. 依次将待排序序列中的元素和有序子序列合并为一个新的有序子序列的是_
____
插入排序 冒泡排序
快速排序 堆排序