在排序过程中,键值比较的次数与初始序列的排序顺序无关的是( )
A: 直接插入排序和快速排序
B: 直接插人排序和归并排序
C: 直接选择排序和归并排序
D: 快速排序和归并排序
A: 直接插入排序和快速排序
B: 直接插人排序和归并排序
C: 直接选择排序和归并排序
D: 快速排序和归并排序
举一反三
- 在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。 在排序过程中，比较次数与序列的初始位置无关的排序方法是 A: 直接插入排序和快速排序 B: 快速排序和归并排序 C: 直接选择排序和归并排序 D: 直接插入排序和归并排序
- 以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接插人和快速排序 B: 快速排序和堆排序 C: 直接选择和归并排序 D: 归并排序和同泡排序
- 在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是（）。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序
- 若待排序对象序列在排序前已按其排序码递增顺序排序，则比较次数最少的方法排序是（）。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（ ）。 A: 堆排序 < 快速排序 < 归并排序 B: 堆排序 < 归并排序 < 快速排序 C: 快速排序 < 归并排序 < 堆排序 D: 归并排序 < 快速排序 < 堆排序 E: 归并排序 < 堆排序 < 快速排序 F: 快速排序 < 堆排序 < 归并排序