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. 若待排元素已按关键字值基本有序，则下列排序方法中效率最高的是（A）。 A、直接插入 B、简单选择 C、快速 D、二路归并 11. 数据序列（8， 9， 10， 4， 5， 6， 20， 1， 2）只能是下列排序算法中的（C）的两趟排序后的结果。 A、选择排序 B、冒泡排序 C、插入排序 D、堆排序 12. （ A）占用的额外空间的空间复杂性为Ｏ(1)。 A、堆排序算法 B、归并排序算法 C、快速排序算法 D、以上答案都不对 13. 对一组数据（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）。 A、选择 B、冒泡 C、快速 D、插入 14. 一个排序算法的时间复杂度与（B）有关...
