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

admin2014-12-08  33

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

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

答案D

解析 折半插入排序和直接插入排序二者之间的不同之处在于,查找插入位置时,折半插入排序进行元素的比较次数比较少。
转载请注明原文地址:https://jikaoti.com/ti/gsajFFFM
0

相关试题推荐
最新回复(0)