niusouti.com

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

题目
对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S

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

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序


相似考题
更多“对长度为n的线性表排序,在最坏情况下'比较次数不是n(n一1),2的排序方法是( )。A.快速排序###S ”相关问题
  • 第1题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第2题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案:D
    各种排序方法中最坏情况下需要比较的次数见下表:冒泡排序n(n-1)/2快速排序n(n-1)/2简单插入排序n(n-1)/2希尔排序(n1.5)简单选择排序n(n1)/2堆排序O(nlog2n)

  • 第3题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案:D
    各种排序方法中最坏情况下需要比较的次数见下表:冒泡排序n(n-1)/2快速排序n(n-1)/2简单插入排序n(n-1)/2希尔排序(n1.5)简单选择排序n(n1)/2堆排序O(nlog2n)

  • 第4题:

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第5题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案:D
    除了堆排序算法的比较次数是0(nlog2n),其他的都是n(n—1)/2。