已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。
A: 直接插入排序
B: 冒泡排序
C: 简单选择排序
D: 堆排序
A: 直接插入排序
B: 冒泡排序
C: 简单选择排序
D: 堆排序
举一反三
- 占用辅助空间为 O(1)的排序算法有_____。? 堆排序，直接插入排序，快速排序|堆排序，快速排序，简单选择排序|堆排序，快速排序，冒泡排序|冒泡排序，二分插入排序，堆排序
- 当待排序列已经基本有序时，下面哪个排序算法效率最差 A: 快速排序 B: 直接插入 C: 选择排序 D: 堆排序
- 在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( ) A: 直接插入排序 B: 冒泡排序 C: 直接选择排序 D: 基数排序
- 下列排序算法中，在待排序数据已经有序的情况，花费时间最多的是排序算法是( )。 A: 冒泡排序 B: 直接插入排序 C: 快速排序 D: 简单选择排序
- 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ） A: 直接插入排序 B: 选择排序 C: 快速排序 D: 堆排序