武汉商学院软件工程专业大二-数据结构与算法期末测试.docVIP

武汉商学院软件工程专业大二 2017-2018 数据结构与算法期 末测试 您的姓名： [填空题 ] * _________________________________ 1.12 个待排记录，使用直接插入排序需要 ()趟能完成全部排序（）。 [单选题 ] * A.11(正确答案 ) B.12 C.10 D.都不对 2.所有的记录不可能存放在内存中， 排序过程中必须在内、外存之间进行数据交 换，这样的排序称为（）。 [单选题 ] * A. 外部排序 (正确答案 ) B.内部排序 C.插入排序 D.交换排序 3.数组中有 25 个元素，若使用直接插入排序对其进行排序，则需要 ()趟才能完成排 序（）。 [单选题 ] * A.24(正确答案 ) B.25 C.26 D.23 4.N 个记录采用直接插入排序的最好的情况是记录完全有序，只要比较 ()次，不需 要插入就可以排序完成（）。 [单选题 ] * A.N B.N-1(正确答案 ) C.N-2 D.都不对 5.哪种排序可能发生：在最后一趟排序开始之前，所有记录均不在其最终位置上 （）。 [单选题 ] * A. 直接插入排序 (正确答案 ) B.简单选择排序 C.冒泡排序 D.快速排序 6.排序前序列为： 11 10 13 8 9 问经过一趟直接插入排序 (按从小到大排序 )后的序列 是（）。 [单选题 ] * A.10 11 13