24. 在插入排序,希尔排序,选择排序,快速排序,堆排序,归并排序中,平均比较次数最少的是 。
快速排序
举一反三
内容
- 0
在以下选项中,平均比较次数最少的排序不是(). A: 快速排序 B: 希尔排序 C: 选择排序 D: 插入排序
- 1
23. 在插入排序,希尔排序,选择排序,快速排序,归并排序中,排序稳定的是 。
- 2
在最坏情况下比较次数相同的是( )。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 简单选择排序与堆排序 D: 快速排序与希尔排序
- 3
在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是()。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序
- 4
下列各组排序法中,最坏情况下比较次数相同的是______。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 希尔排序与堆排序 D: 简单选择排序与堆排序