niusouti.com
参考答案和解析
正确答案:D
更多“对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A) 快速排序 B) ”相关问题
  • 第1题:

    对长度为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)。

  • 第2题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案:D
    陕速排序、冒泡排序和直接插入排序在最坏情况下,比较次数都是n(n一1)/2。堆排序在最坏情况下的比较次数最少,是O(1092n),因此本题答案为D。

  • 第3题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第4题:

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第5题:

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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