若待排序对象序列在排序前已按其排序码递增顺序排序，则比较次数最少的方法排序是（）。
A: 直接插入排序
B: 快速排序
C: 归并排序
D: 直接选择排序
A: 直接插入排序
B: 快速排序
C: 归并排序
D: 直接选择排序
举一反三
- 若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用方法比较次数最少
- 在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( ) A: 直接插入排序和快速排序 B: 直接插人排序和归并排序 C: 直接选择排序和归并排序 D: 快速排序和归并排序
- 若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 选择排序
- 在待排序序列基本有序的前提下，效率最高的排序方法是( )。 A: 快速排序 B: 归并排序 C: 直接插入排序 D: 选择排序