• 2021-04-14
    24. 在插入排序,希尔排序,选择排序,快速排序,堆排序,归并排序中,平均比较次数最少的是 。
  • 快速排序

    内容

    • 0

      在以下选项中,平均比较次数最少的排序不是(). A: 快速排序 B: 希尔排序 C: 选择排序 D: 插入排序

    • 1

      23. 在插入排序,希尔排序,选择排序,快速排序,归并排序中,排序稳定的是 。

    • 2

      在最坏情况下比较次数相同的是( )。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 简单选择排序与堆排序 D: 快速排序与希尔排序

    • 3

      在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是()。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序

    • 4

      下列各组排序法中,最坏情况下比较次数相同的是______。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 希尔排序与堆排序 D: 简单选择排序与堆排序