更多“下列排序方法中,最坏排序时间不是O(n2)的是A.快速排序B.堆排序C.起泡排序D.简单选择排序 ”相关问题
  • 第1题:

    下列排序方法中,平均排序时间不是O(nlog2n)的是

    A.快速排序

    B.堆排序

    C.归并排序

    D.简单选择排序


    正确答案:D
    解析:起泡排序、插入排序和简单选择排序的平均排序时间是O(n2);快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

  • 第2题:

    下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    A.希尔排序

    B.快速排序

    C.简单插入排序

    D.冒泡排序


    正确答案:A

  • 第3题:

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

    A.堆排序

    B.起泡排序

    C.简单选择排序

    D.快速排序


    堆排序

  • 第4题:

    下列各组排序法中,最坏情况下比较次数相同的是()。

    A.冒泡排序与快速排序

    B.简单插入排序与希尔排序

    C.简单选择排序与堆排序

    D.希尔排序与堆排序


    正确答案:A

  • 第5题:

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

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案:C