0 7 排序 【单选题】 1
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（A）排序法
A、直接插入 B、简单选择 C、希尔 D、二路归并 2
直接插入排序在最好情况下的时间复杂度为（B）
A、 O(lo gn ) B、 O(n ) C、 O(n *lo gn ) D、 O(n 2) 3
设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（B）
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 4
设有一组关键字值（ 46,79,56,38,40,84）， 则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（C）
A、 38,40,46,56,79,84 B、 40,38,46,79,56,84 C、 40,38,46,56,79,84 D、 40,38,46,84,56,79 5
将两个各有n 个元素的有序表归并成一个有序表，最少进行（A）次比较
A、 n B、 2n -1 C、 2n D、 n -1 6
下列排序方法中，排序趟数与待排序列的初始状态有关的是（C）
A、直接插入 B、简单选择 C、起泡 D、堆 7
下列排序方法中，不稳定的是（D）
A、直接插入 B、起泡 C、二路归并 D、堆 8
若要在O(n lo g2n )的时间复杂度上完成排序，且要求排序是稳定的，则可选择下列排序方法中的（ C）
A、快速 B、堆 C、二路归并 D、直接插入 9
设有1000 个无序的数据元素，希望用最快的速度挑选出关键字最大的前10 个元素，最好选用（C）排序法
A、起泡 B、快速 C、堆 D、基数 10
若待排元素已
