A-A+

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序 k＜＜n)的情

2022-08-12 15:55:52 问答库阅读 196 次

问题详情

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
A．冒泡排序
B．堆排序
C．直接插入排序
D．二路归并排序

请帮忙给出正确答案和分析，谢谢！

正确答案：C
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log2n，共需要n次；直插比较n一1次，没有交换；二路归并排序一次比较log2n，共需要n次。综上，应选C。