【判断选择】作业22--插入类与交换类排序

判断题

1. 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。
   F
2. 对$N$个记录进行快速排序，在最坏的情况下，其时间复杂度是$O(NlogN)$。
   F

选择题

1. 对一组包含10个元素的非递减有序序列，采用直接插入排序排成非递增序列，其可能的比较次数和移动次数分别是：
   • A. 100，100
   • B. 100，54
   • C. 54，63
   • D. 45，44
2. 设有100个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：
   • A. 7
   • B. 10
   • C. 25
   • D. 50
3. 设有1000个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：
   • A. 1000
   • B. 999
   • C. 500
   • D. 10
4. 对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？
   • A. 13,27,38,49,50,65,76,97
   • B. 49,13,27,50,76,38,65,97
   • C. 49,76,65,13,27,50,97,38
   • D. 97,76,65,50,49,38,27,13
5. 对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。若第一趟排序结果为（ 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ），第二趟排序结果为（ 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ），则两趟排序采用的增量（间隔）依次是：