若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。

admin2013-01-19 49

问题若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是( )。

选项 A、直接插入排序
B、快速排序
C、归并排序
D、选择排序

答案A

解析在本身已经有序的表中进行插入排序时，可以利用折半查找到待排元素的插入位置，而折半查找的比较次数相对较少。据此，可以推断本题正确答案为A项。

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

计算机

相关试题推荐

随机试题

最新回复(0)