niusouti.com

下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序

题目

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

A．快速排序

B．堆排序

C．归并排序

D．简单选择排序

相似考题

1.最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。A.快速排序B.堆排序C.归并排序D.基数排序

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

3.9、下列排序方法中，平均时间性能为O（nlog2n)且空间性能最好的是（）。A．快速排序B．堆排序C．归并排序D．基数排序

4.在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

参考答案和解析
正确答案：D
解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。
更多“下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序 ”相关问题

  • 第1题：

    若要在O（nlog2n)时间内完成排序且要求排序是稳定的，则可选择的排序方法是____。

    A．快速排序

    B．堆排序

    C．归并排序

    D．选择排序


    C

  • 第2题：

    以下排序方法中时间复杂度是O（nlog2n)且稳定的排序方法是（）。

    A．堆排序

    B．快速排序

    C．归并排序

    D．直接插入排序


    AC

  • 第3题：

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

    A．堆排序

    B．起泡排序

    C．简单选择排序

    D．快速排序


    堆排序

  • 第4题：

    下列排序方法中，（)是稳定的排序方法

    A．堆排序，冒泡排序

    B．快速排序，堆排序

    C．直接选择排序，归并排序

    D．归并排序，冒泡排序


    归并排序，冒泡排序

  • 第5题：

    【单选题】3. 以下时间复杂度不是O（nlog2n)的排序方法是（)。

    A．堆排序

    B．直接插入排序

    C．二路归并排序

    D．快速排序


    归并排序

相关内容