关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序

题目

关于冒泡排序的比较次数和排序趟数描述正确的是（）。

  • A、N个记录最多N-1趟排序即可完成
  • B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
  • C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
  • D、在一趟排序中若无记录交换，就会停止排序
相似考题

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

2.有n个记录的冒泡排序最多进行n趟。()此题为判断题(对，错)。

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

4.n个记录直接插入排序时所需的记录最少比较次数是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2

更多“关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序”相关问题

  • 第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题：

    30个记录的序列进行冒泡排序，则有可能（）。

    • A、29次比较就完成排序
    • B、进行29趟排序才结束排序
    • C、不能完成排序
    • D、可能10趟就结束了排序

    正确答案:A,B,D

  • 第3题：

    采用简单选择排序，共有N个记录，每趟最多进行（）次交换。

    • A、1
    • B、2
    • C、N-2
    • D、N-1

    正确答案:A

  • 第4题：

    关于冒泡排序的比较次数和排序趟数描述正确的是（）。

    • A、N个记录最多N-1趟排序即可完成
    • B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
    • C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
    • D、在一趟排序中若无记录交换，就会停止排序

    正确答案:A,B,C,D

  • 第5题：

    数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。


    正确答案:正确

  • 第6题：

    冒泡排序N个记录需要N-1趟排序，就可以完成排序。


    正确答案:正确

  • 第7题：

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

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

    正确答案:D

  • 第8题：

    多选题
    30个记录的序列进行冒泡排序，则有可能（）。
    A

    29次比较就完成排序

    B

    进行29趟排序才结束排序

    C

    不能完成排序

    D

    可能10趟就结束了排序


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

  • 第9题：

    单选题
    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。
    A

    20

    B

    19

    C

    18

    D

    190


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

  • 第10题：

    单选题
    冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。
    A

    20

    B

    19

    C

    18

    D

    190


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

  • 第11题：

    判断题
    N个记录采用冒泡排序，最好情况比较N-1次。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。
    A

    对

    B

    错


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

  • 第13题：

    冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。


    正确答案:正确

  • 第14题：

    冒泡排序最坏的情况是，记录完全逆序，20个记录待排序需要比较（）次才能完成排序。

    • A、20
    • B、19
    • C、18
    • D、190

    正确答案:D

  • 第15题：

    冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。

    • A、20
    • B、19
    • C、18
    • D、190

    正确答案:B

  • 第16题：

    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

    • A、选择和插入
    • B、冒泡和快速
    • C、插入和快速
    • D、选择和冒泡

    正确答案:A

  • 第17题：

    N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。

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

    正确答案:B,C

  • 第18题：

    N个记录采用冒泡排序，最好情况比较N-1次。


    正确答案:正确

  • 第19题：

    多选题
    关于冒泡排序的比较次数和排序趟数描述正确的是（）。
    A

    N个记录最多N-1趟排序即可完成

    B

    N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况

    C

    N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况

    D

    在一趟排序中若无记录交换，就会停止排序


    正确答案： D,A
    解析： 暂无解析

  • 第20题：

    判断题
    冒泡排序N个记录需要N-1趟排序，就可以完成排序。
    A

    对

    B

    错


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

  • 第21题：

    多选题
    N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。
    A

    N-2

    B

    N-1

    C

    N*（N-1）/2

    D

    N*（N+1）/2


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

  • 第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题：

    判断题
    冒泡排序在一趟排序中没有记录交换，则说明记录已经有序，停止排序。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。
    A

    选择和插入

    B

    冒泡和快速

    C

    插入和快速

    D

    选择和冒泡


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

相关内容