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

admin2013-02-20  14

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

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

答案A

解析 在本身已经有序的表中进行插入排序时,可以利用折半查找到待排元素的插入位置,而折半查找的比较次数相对较少。据此,可以推断本题正确答案为A项。
转载请注明原文地址:https://jikaoti.com/ti/P47QFFFM
0

最新回复(0)