当待排序序列中记录数较少或基本有序时,最适合的排序方法为()
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: 归并排序法