单选题 2.已知一个待排序列已经基本有序,使用下面( )排序算法的效率较高。
【正确答案】 A
【答案解析】此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度;冒泡排序比较次数不变;直接插入排序比较次数减少,交换次数也较少,所以选择A。