问题 单项选择题

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

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

答案

参考答案:A

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

单项选择题 A1/A2型题
单项选择题