第十章试题(有答案).docVIP

一、填充题 1、按排序操作中所涉及的存储器的不同，可以把排序分成 和 两大类。 内部排序 外部排序 2、主关键字是可以 地标识一个数据元素的关键字。 唯一 3、希尔排序是属于插入排序的一种类型，它又被称为 排序。 缩小增量 4、次关键字是用以标识 数据元素的关键字。 多个 5、按关键字与排序结果的关系，可以把排序方法分成 和 两类。 稳定排序 非稳定排序 6、在直接插入排序、希尔排序、直接选择排序、堆排序、快速排序和基数排序中，需要内存量最大的是 。 基数排序 7、在堆排序和快速排序中，如果数据元素的原始序列接近正序或反序，则选用 最好，如果数据元素的原始序列无序，则最好选用 。 堆排序 快速排序 8、对于由n个数据元素构成的序列实施冒泡排序时，最少的比较次数是 。冒泡排序的结束条件是 。 n-1 刚做完的一趟排序没有交换元素 9、对于由n个数据元素构成的序列实施冒泡排序时，数据元素的最少交换次数是 ，此情况说明该数据元素序列是 。 0 已按排序要求有序的 二、单选题（每题2分，共24分） 1、如果采用直接选择排序法来排序一个长度为5，且已按相反顺序排序的数组，共需的比较次数是 。 A、1 B、15 C、8 D、10 D 2、有一组随机数25，84，21，47，15，27，68，35，20，现在采用某种算法对它们进行排序，具体过程如下： 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 请根据以上情况，判断所用的排序方法是 。 A、直接选择排序 B、快速排序 C、冒泡排序 D、Shall 排序 B 3、在所有学过的排序方法中，关键字比较次数与记录的初始排列次序无关的是 。 A、冒泡排序 B、直接选择排序 C、直接插入排序 D、Shell排序 B 4、设有1000个无序的数据元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用的排序方法是 。 A、冒泡排序 B、基数排序 C、堆排序 D、快速排序 C 5、在待排元素序列基本有序的前提下，下面给出的几种排序方法效率最高的是 。 A、直接插入排序 B、直接选择排序 C、归并排序 D、快速排序 A 6、现有一待排序列为49，38，65，97，76，13，27，50，如果以第一个数据元素49为支撑元素，在经过一趟快速排序后的结果序列是 。 A、27，38，65，97，76，13，49，50 B、27，38，49，97，76，13，65，50 C、27，38，13，49，76，97，65，50 D、27，38，13，97，76，49，65，50 C