对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是______。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
[解析]折半插入排序所需附加存储空间和直接插入排序相同, 从时间上比较,折半插入排
序仅减少了关键字间的比较次数,而记录的移动次数不变。折半插入排序的时间复杂度仍为 (n2), 所以两者之间的不同只可能是元素之间的比较次数。
D
用户登录可进行刷题及查看答案
登录后提交答案