导航：题目详情 | 答案解析 | 相关问题 | 最新问题 在待排序的元素序列基本有序的前提下 效率最高的排序算法是______。 A．插入排序 B．选择排序 C．快速排序 大学 2020-10-31 12:37:25 序列,算法,元素 已帮助 人 在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。 A．插入排序 B．选择排序 C．快速排序 D．归并排序 热搜：二叉排序树可以得到一个从小到大的有序序列 答案解析 难度★★☆ 搜索 A插入排序：待排序元素基本有序时，每次往前插入，比较和移动的次数都比较少。正序时时间代价为O(n)，所以越趋于正序，时间代价越趋于O(n)。 选择排序：待排序元素有序和无序情况下，每次都要走遍剩余段，有序情况下就会出现许多无意义的比较。时间代价仍为O(n2)。 快速排序：待排序元素越有序，时间代价越大。正序时为O(n2)。 归并排序：待排序元素基本有序的情况下，主要时间消耗在数组的来回复制上，无意义的时间代价仍然很大。时间代价仍为O(nlog2n)。 所以答案为A。 相关问题 1、在待排关键字序列基本有序的前提下 效率最高的排序方法是（)。 2019-08-30 2、下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序 k＜＜n)的情况下 排 2021-06-24 3、在待排序序列局部有序时 效率最高的排序算法是（） 2022-08-07 4、在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序 k<<n）的情况下 排序效率最高 2022-08-28 5、在待排序的记录基本有序的前提下 效率最高的排序方法是 2022-08-29 6、【判断题】在待排数据基本有序的情况下 快速排序效果最好。（） 2022-09-08
