对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？A．n(n-1)/2B．n+1C．nD．n-1

题目

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A．n(n-1)/2

B．n+1

C．n

D．n-1

相似考题

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

2.对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2

3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

4.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n（n-1）/2

更多“对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？”相关问题

  • 第1题：

    （9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2


    正确答案：D
    【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/20所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排（就像冒泡一样冒出来了）。

  • 第2题：

    对n个不同的关键字由小到大进行冒泡排序,在下列()情况下比较的次数最多。

    A.从小到大排列好的

    B、从大到小排列好的

    C.元素无序

    D、元素基本有序


    参考答案：B
    解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。

  • 第3题：

    对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

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


    正确答案：D
    解析：存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

  • 第4题：

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

    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。

  • 第5题：

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

  • 第6题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。


    正确答案：
    n-1

  • 第7题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是（ ）。

    A)冒泡排序为n/2

    B)冒泡排序为n

    C)快速排序为n

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


    正确答案：D
    在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第8题：

    对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）

    • A、从小到大排列好的
    • B、从大到小排列好的
    • C、元素无序
    • D、元素基本有序

    正确答案:B

  • 第9题：

    对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

    • A、从小到大排列好的
    • B、从大到小排列好的
    • C、元素无序
    • D、元素基本有序

    正确答案:B

  • 第10题：

    对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）

    • A、n+1
    • B、n
    • C、n-1
    • D、n（n-1）/2

    正确答案:D

  • 第11题：

    单选题
    对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
    A

    n+1

    B

    n

    C

    n-1

    D

    n（n-1）/2


    正确答案： B
    解析： 暂无解析

  • 第12题：

    填空题
    对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

    正确答案： 正序,n-1,反序,n（n-1）/2
    解析： 暂无解析

  • 第13题：

    对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。

    A.n+1

    B、n

    C、n-1

    D、n(n-1)/2


    参考答案：D
    解释：比较次数最多时，第一次比较n-1次，第二次比较n-2次……最后一次比较1次，即(n-1)+(n-2)+…+1=n(n-1)/2。

  • 第14题：

    对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

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


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

  • 第15题：

    对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

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


    正确答案：D

  • 第16题：

    对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

    A．从大到小排列好的

    B．从小到大排列好的

    C．元素无序

    D．元素基本有序


    正确答案：B

  • 第17题：

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第18题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


    正确答案：
    n—1 
    【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

  • 第19题：

    n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。


    正确答案:n-j

  • 第20题：

    对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。


    正确答案:正序；n-1；反序；n（n-1）/2

  • 第21题：

    对n个元素进行冒泡排序时，最少的比较次数是（）


    正确答案:n-1

  • 第22题：

    单选题
    对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
    A

    n+1

    B

    n

    C

    n-1

    D

    n（n-1）/2


    正确答案： C
    解析： 比较次数最多时，第一次比较n-1次，第二次比较n-2次„„最后一次比较1次，即(n-1)+(n-2)+„+1= n(n-1)/2。

  • 第23题：

    单选题
    对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）
    A

    从小到大排列好的

    B

    从大到小排列好的

    C

    元素无序

    D

    元素基本有序


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    对n个元素进行冒泡排序时，最少的比较次数是（）

    正确答案： n-1
    解析： 暂无解析

相关内容