参考答案和解析
正确答案:D
更多“在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是(41)。A.堆排序B.希尔排序C.冒泡 ”相关问题
  • 第1题:

    下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。

    A.冒泡
    B.希尔
    C.快速
    D.堆

    答案:C
    解析:
    在待排序数据已有序时,快速排序会退化为冒泡排序,时间复杂度为O(n)。

  • 第2题:

    下列排序算法中,在待排序数据已有序时,排序速度最慢的是()排序。

    A.归并排序

    B.希尔排序

    C.快速排序

    D.堆排序


    C

  • 第3题:

    【单选题】下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。

    A.冒泡

    B.希尔

    C.快速

    D.堆


    快速排序

  • 第4题:

    下列排序算法中,时间复杂度不受数据初始状态影响,恒为 O(nlogn) 的是()。

    A.归并排序

    B.冒泡排序

    C.快速排序

    D.希尔排序

    E.直接插入排序

    F.堆排序


    冒泡法;直接插入;直接选择

  • 第5题:

    下列排序算法中,在待排序数据已有序时,排序速度最慢的是()排序。

    A.冒泡排序

    B.希尔排序

    C.快速排序

    D.堆排序


    插入排序