最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

题目

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

相似考题

1.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）A．快速排序B．冒泡排序C．直接插入排序D．堆排序

2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

3.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。A．快速排序B．冒泡排序C．直接插入排序D．堆排序

4.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。A．快速排序B．冒泡排序C．直接插入排序D．堆排序

参考答案和解析
正确答案：D
更多“最坏情况下时间复杂度不是n(n－1)／2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序 ”相关问题

  • 第1题：

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

    A．快速排序

    B．冒泡排序

    C．直接插入排序

    D．堆排序


    正确答案：D
    解析：在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

  • 第2题：

    对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

  • 第3题：

    下列哪个排序算法在最坏情况下的时间复杂度最低？

    A．插入排序

    B．堆排序

    C．冒泡排序

    D．快速排序


    堆排序

  • 第4题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

  • 第5题：

    对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1)/2的排序方法是（)。

    A．快速排序

    B．冒泡排序

    C．直接插入排序

    D．堆排序


    D 解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog 2 n)。

相关内容