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

admin2014-12-08 67

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

选项 A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数

答案D

解析折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。

转载请注明原文地址:https://kaotiyun.com/show/mdxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)