问题
单项选择题
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A．排序的总趟数
B．元素的移动次数
C．使用辅助空间的数量
D．元素之间的比较次数
答案
参考答案：D
解析：折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。
搜题请搜索小程序“爱下问搜题”
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
A．排序的总趟数
B．元素的移动次数
C．使用辅助空间的数量
D．元素之间的比较次数
参考答案：D
解析：折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。