单选题
当待排序序列基本有序时,下列方法中____最好。【北京邮电大学2005年】
A、
直接插入排序
B、
快速排序
C、
堆排序
D、
归并排序
【正确答案】
A
【答案解析】
解析:考查各类排序算法对初始序列的敏感性。当待排序序列基本有序时,直接插入排序只需要比较n—1次,算法性能最好。
提交答案
关闭