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

题目

下列排序方法中，最坏排序时间和平均排序时间不相同的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序

相似考题

1.在最坏情况下，下列排序方法中时间复杂度最小的是______。A．冒泡排序B．快速排序C．插入排序D．堆排序

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

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

4.下列排序方法中，最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序

更多“下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择 ”相关问题

  • 第1题：

    在最坏情况下，下列排序方法中时间复杂度最小的是

    A．冒泡排序

    B．快速排序

    C．插入排序

    D．堆排序


    正确答案：D
    解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

  • 第2题：

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

    A．快速排序

    B．堆排序

    C．归并排序

    D．简单选择排序


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

  • 第3题：

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

    A．堆排序

    B．起泡排序

    C．简单选择排序

    D．快速排序


    堆排序

  • 第4题：

    在最坏情况下，下列排序方法中时间复杂度最小的是( )。

    A．冒泡排序

    B．快速排序

    C．插入排序

    D．堆排序


    正确答案：D
    解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

  • 第5题：

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

    A.冒泡排序与快速排序

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

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

    D.希尔排序与堆排序


    正确答案：A

相关内容