下列内部排序算法中 在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序 k<<n）的情
已帮助 人
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
A．直接插入排序
B．快速排序
C．起泡排序
D．堆排序
回答
共1条回复-
快速排序;直接插入排序;二路归并排序;简单选择排序;起泡排序;堆排 (1)其比较次数与序列初态无关的算法是( )。 (2)不稳定的排序算法是( )。 (3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k (4)排序的平均时间复杂度为O( nlog₂n)的算法是为O(n²)的算法是( )。