对一待排序序列分别进行折半插入排序和直接插入排序，两

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“对一待排序序列分别进行折半插入排序和直接插入排序，两”，希望对大家有更好的帮助。

　　1、 对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是( )。

　　A、 排序的总趟数

　　B、 元素的移动次数

　　C、 使用辅助空间的数量

　　D、 元素之间的比较次数

　　1、试题答案：D

　　试题解析：

　　【考点】本题考查折半插入排序和直接插入排序的异同。

　　【解析】直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。整个排序过程为进行n-1趟插入。折半插入排序是对插入排序算法的一种改进，插入排序算法过程就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。两种排序算法仅在将元素插入正确位置时选择的查找方法不同。因此二者排序的总趟数不变，都是n-1次，A错误。元素的移动次数取决于序列的初始状态，B错误。使用的辅助空间均为O(1)，C错误。由于直接插入排序在查找正确位置时选择了顺序查找，折半插入排序选择折半查找，二者比较次数可能不同，故本题选D。

　　以上“对一待排序序列分别进行折半插入排序和直接插入排序，两”，更多关于考研真题内容将不断更新。