下列排序方法中,()可能出现这种情况:当原始序列已经按值 基本有序时,排序花费的时间反而更多。
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: 二路归并排序法