(第5章排序测试卷.docVIP

理工大学指挥自动化学院试卷 考试科目： 第5章 排序 队别专业： 学 号： 姓 名： 考试日期： 年 月 日 题 号 1 2 3 总 分 得 分 阅 卷 人 1.单项选择题（每题1分，共24分） 【1】对任意的7个关键字进行排序，至少要进行 次关键字之间的两两比较。 A．13 B．14 C．15 D．16 【2】排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 。 A．希尔排序 B．冒泡排序 C．插入排序 D．选择排序 【3】在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是 。 A．直接插入排序 B．冒泡排序 C．直接选择排序 D．归并排序 【4】在待排序的元素序列基本有序的前提下，