itgle.com
参考答案和解析
正确答案:C
更多“下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排 ”相关问题
  • 第1题:

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

    A.堆排序

    B.希尔排序

    C.冒泡排序

    D.快速排序


    正确答案:D

  • 第2题:

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

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

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

  • 第3题:

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

    A.冒泡

    B.希尔

    C.快速

    D.堆


    快速排序

  • 第4题:

    下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.插入排序

    答案:D
    解析:
    插入排序在最后一个元素被插入时,所有元素都要后移,即在最后一趟开始之前,所有元素都不在其最终的位置上。

  • 第5题:

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

    A.冒泡排序

    B.希尔排序

    C.快速排序

    D.堆排序


    插入排序