itgle.com

规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。()此题为判断题(对，错)。

题目
规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。()

此题为判断题(对，错)。

相似考题

1.( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2（ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2

2.规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()此题为判断题(对，错)。

3.冒泡排序在最坏情况下的比较次数是( )。 A.n(n＋1)／2B.nlog2nC.n(n－1)／2SXB冒泡排序在最坏情况下的比较次数是（ ）。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

4.规模为n的序列,使用冒泡排序,则最好情况下比较的次数是n次。()此题为判断题(对，错)。

更多“规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。() ”相关问题

  • 第1题：

    在最坏情况下，下列各排序方法的比较次数正确的是

    A．冒泡排序为n/2

    B．冒泡排序为n(n+1)/2

    C．快速排序为n/2

    D．快速排序为n(n-1)/2


    正确答案：D
    解析：在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。

  • 第2题：

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第3题：

    在最坏情况下，下列各排序方法的比较次数正确的是（ ）。

    A．冒泡排序为n/2

    B．冒泡排序为n(n+1)/2

    C．快速排序为n/2

    D．快速排序为n(n－1)/2


    正确答案：D
    在最坏情况下，冒泡排序的比较次数为n(n－1)/2，快速排序的比较次数也为n(n－1)/2。

  • 第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的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

相关内容