对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是______。 A._

学习人数: 4.0k

正确率: ??%

题目描述

未通过

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

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有14条笔记

1 个回答 (点击展开回答)

2023年5月31日 12:01

[解析]折半插入排序所需附加存储空间和直接插入排序相同, 从时间上比较,折半插入排

序仅减少了关键字间的比较次数,而记录的移动次数不变。折半插入排序的时间复杂度仍为 (n2), 所以两者之间的不同只可能是元素之间的比较次数。