问题
单项选择题
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是( )。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
答案
参考答案:A
解析: 在本身已经有序的表中进行插入排序时,可以利用折半查找到待排元素的插入位置,而折半查找的比较次数相对较少。据此,可以推断本题正确答案为A项。
若表R在排序前已按键值递增顺序排列,则比较次数最少的算法是( )。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
参考答案:A
解析: 在本身已经有序的表中进行插入排序时,可以利用折半查找到待排元素的插入位置,而折半查找的比较次数相对较少。据此,可以推断本题正确答案为A项。