下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序 k＜＜n)的情况下 排
元素,算法,序列
已帮助 人
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
A．冒泡排序
B．堆排序
C．直接插入排序
D．二路归并排序
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log2n，共需要n次；直插比较n一1次，没有交换；二路归并排序一次比较log2n，共需要n次。综上，应选C。