itgle.com

冒泡排序在最坏情况下的比较次数是______。A．n(n+1)/2B．n1og2nC．n(n-1)/2D．n/2

题目

冒泡排序在最坏情况下的比较次数是______。

A．n(n+1)/2

B．n1og2n

C．n(n-1)/2

D．n/2

相似考题

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

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

3.冒泡排序在最坏情况下的比较次数是A．n(n+1)/2B．nlog2nC．n(n-1)/2D．n/2

4.冒泡排序在最坏情况下的比较次数是( )。A．n(n+1)/2B．nlog2nC．n(n-1)/2D．n/2

更多“冒泡排序在最坏情况下的比较次数是______。A.n(n＋1)／2B.n1og2nC.n(n－1)／2D.n／2 ”相关问题

  • 第1题：

    冒泡排序在最坏的情况下的比较次数是( )。

    A．n(n+1)/2

    B．nlog2n

    C．n(n-1)/2

    D．n/2


    正确答案：C
    解析： 冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

  • 第2题：

    冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n C．n(n-1)／2 D．n／2


    正确答案：C

  • 第3题：

    冒泡排序在最坏的情况下比较次数是（ ）。

    A．n（n+1）/2

    B．nlog2n

    C．n（n-1）/2

    D．n/2


    正确答案：C

  • 第4题：

    冒泡排序在最坏情况下的比较次数是

    A．n(n+1)/2

    B．n1og2n

    C．n(n-1)/2

    D．n/2


    正确答案：C
    解析：冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较 1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是 (n-1)+(n-2)+...+1，结果为n(n-1)/2。本题的正确答案是选项C。

  • 第5题：

    冒泡排序在最坏情况下的比较次数是

    A．)n(n+1)/2

    B．nlog2n

    C．n(n-1)/2

    D．n/2


    正确答案：C

相关内容