下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。

admin2019-08-15  19

问题 下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是(    )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析 此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)/2次,没有交换次数;堆排序一次比较log2n次,共需要n轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log2n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/fdCi777K
0

最新回复(0)