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

大学网课 已帮助 人

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

A.快速排序

B.直接插入排序

C.二路归并排序

D.简单选择排序

在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序 k&lt;&lt;n)的情况下 排序效率最高

热搜:二叉排序树可以得到一个从小到大的有序序列