在文件“局部有序”(待排序元素序列基本有序)的情况下,最佳内部排序算法是 ( )
A: 直接插入排序
B: 冒泡排序
C: 直接选择排序
D: 基数排序
A: 直接插入排序
B: 冒泡排序
C: 直接选择排序
D: 基数排序
举一反三
- 对于直接插入排序、冒泡排序、简单选择排序、堆排序、快速排序,当文件“局部有序”或文件长度较小的情况下,最佳的内部排序方法是()。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序
- 在局部有序或序列长度较小的情况下，最佳排序方法是( ) .A. 直接插入排序 B. 冒泡排序 C.简单选择排序 D. 归并排序
- 下列排序算法中，在待排序数据已经有序的情况，花费时间最多的是排序算法是( )。 A: 冒泡排序 B: 直接插入排序 C: 快速排序 D: 简单选择排序
- 在已知待排序文件已基本有序的前提下，效率最高的排序算法是______。 A: 直接插入排序 B: 直接选择排序 C: 快速排序 D: 归并排序
- 当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。 A: 直接插入排序 B: 起泡排序 C: 简单选择排序 D: 快速排序