itgle.com

下列排序方法中，最坏排序时间不是O(n2)的是A．快速排序B．堆排序C．起泡排序D．简单选择排序

题目

下列排序方法中，最坏排序时间不是O(n2)的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序

相似考题

1.下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

2.下列排序方法中，最坏排序时间和平均排序时间不相同的是A．快速排序B．堆排序C．起泡排序D．简单选择排序

3.比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

4.下列各组的排序方法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.堆排序与希尔排序D.快速排序与希尔排序

更多“下列排序方法中,最坏排序时间不是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

相关内容