单选题 35.下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。
【正确答案】 C
【答案解析】此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)／2次，没有交换次数；堆排序一次比较log2n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log2n次，共需要n轮。综上，应选C。