数据结构第十章试题（有答案）.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，现在采用某种算