第5章排序测试卷.docVIP

理工大学指挥自动化学院试卷 考试科目： 第5章 排序 队别专业： 学 号： 姓 名： 考试日期： 年 月 日 题 号 1 2 3 总 分 得 分 阅 卷 人 【】对任意的7个关键字进行排序，至少要进行次关键字之间的两两 A．13 B．14 C．15 D．16 【】排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空) A．希尔排序 B．冒泡排序 C．插入排序 D．选择排序 【】在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是。 A．直接插入排序 B．冒泡排序 C．直接选择排序 D．归并排序 【】在待排序的元素序列基本有 A．插入排序 B．选择排序 C．快速排序 D．归并排序 【】在下列算法中，算法可能出现下列情况：在最后一趟开始之前， A．堆排序 B．冒泡排序 C．插入排序 D．快速排序 【6】对记录的关键字为{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结 50 26 38 80 70 90 8 30 40 20 50 8 30 40 20 90 26 38 80 70 ． 26 8 30 40 20 80 50 38 90 70 8 20 26 30 38 40 50 70 80 90 其使用的排序方法是。 A．快速排序 B．基数排序 C．希尔排序 D．归并排序 【】对给出的一组关键字{14，5，19，20，11，19}。若按关键字非递减排序，第1{14，5，19，20，11，19}，问采用的排序算法是。 A．简单选择排序 B．快速排序 C．希尔排序D．二路归并排序 【8】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度 A．O(1) B．(log2n)C．O(n2)D．O(n) 【9】一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第 A．38，40，46，56，7984 B．40，38，46，79，56，84 C．40，38，46，56，79，84 D．40，38，46，84，56，79 【10】用某种排序方法对线性表{25，84，21，47，15，27，68，35，20}进行排序时，元素 (1)25，84，21，47，l5，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 A．直接选择排序 B．希尔排序．归并排序 D．快速排序 【11】快速排序方法在情况下最不利于发挥其长处。 A．要排序的数据量太大 B．要排序的数据中含有多个相同值 ．要排序的数据已基本有序 D．要排序的数据个数为奇数 【】快速排O(n2)，比的性能差。 A．堆排序 B．冒泡排序 C．直接选择排序 D．直接插入排序 【】采用直接选择排序，比较的次数与移动次数分别是。 A．O(n)，O(log2n) B．O(log2n)，O(n2) C．O(n2)，O(n)D．O(nlog2n)，O(n) 【14】如果对n个元素进行直接选择排序，则进行任一趟排序的过程中，为 A．O(1) B．O(log2n) C．O(n2)D．O(n) 【15】在所有排序方法中，关 A．希尔排序 B．冒泡排序 C．直接插入排序 D．直接选择排序 【16】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为。 A．希尔排序 B．归并排序 C．直接插入排序 D．直接选择排序 【】在对n个元素的序列进行排序时，堆排序所需要的附加存储空间 A．O(log2n) B．O(1) C．O(n)D．O(nlog2n) 【18】一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序(