关于冒泡排序的比较次数和排序趟数描述正确的是（）。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个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。

2.排序趟数与序列的原始状态有关的排序方法是()排序法。A直接插入B直接选择C冒泡D归并

3.在最坏情况下，下列各排序方法的比较次数正确的是A．冒泡排序为n/2B．冒泡排序为n(n+1)/2C．快速排序为n/2D．快速排序为n(n-1)/2

4.下列排序方法中,排序趟数与序列的原始状态有关的方法是()。:A选择排序B希尔排序C堆排序D冒泡排序

更多“关于冒泡排序的比较次数和排序趟数描述正确的是（）。”相关问题

  • 第1题：

    以下关于排序算法的叙述中，正确的是( )。

    A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同

    B．冒泡排序法中，元素的交换次数不少于元素的比较次数

    C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

    D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换


    正确答案：D
    解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。

  • 第2题：

    与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

    • A、排序总的趟数
    • B、元素的移动次数
    • C、元素之间的比较次数
    • D、使用的辅助空间的数量

    正确答案:C

  • 第3题：

    在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

    • A、冒泡排序和快速排序
    • B、直接插入排序和简单选择排序
    • C、冒泡排序和简单选择排序
    • D、直接插入排序和快速排序

    正确答案:C

  • 第4题：

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


    正确答案:n-j

  • 第5题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第6题：

    20个元素进行冒泡法排序，通常第6趟冒泡要进行（）次元素间的比较。


    正确答案:14

  • 第7题：

    在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。

    • A、冒泡
    • B、选择
    • C、折半插入
    • D、直接插入

    正确答案:C

  • 第8题：

    单选题
    在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是（）。
    A

    冒泡

    B

    选择

    C

    折半插入

    D

    直接插入


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

  • 第9题：

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

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

  • 第10题：

    单选题
    关于冒泡排序，下列说法正确的是（）。
    A

    冒泡排序每一轮都选出最小的数据下沉到底部

    B

    冒泡排序在比较数据时有时可以不进行数据的交换

    C

    冒泡排序法不属于交换排序法

    D

    n个数据的冒泡排序要进行n轮“比较-交换”的操作


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

  • 第11题：

    多选题
    排序趟数与序列的原始状态有关的排序方法是（  ）排序法。
    A

    插入

    B

    选择

    C

    冒泡

    D

    快速


    正确答案： C,B
    解析：

  • 第12题：

    单选题
    与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
    A

    排序总的趟数

    B

    元素的移动次数

    C

    元素之间的比较次数

    D

    使用的辅助空间的数量


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

  • 第13题：

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

    A)冒泡排序为n/2

    B)冒泡排序为n

    C)快速排序为n

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


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

  • 第14题：

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

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

    正确答案:A,B,D

  • 第15题：

    在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。


    正确答案:直接插入

  • 第16题：

    10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。


    正确答案:5

  • 第17题：

    排序趟数与序列的原始状态有关的排序方法是（）排序法。

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

    正确答案:C,D

  • 第18题：

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

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

    正确答案:A

  • 第19题：

    关于冒泡排序，下列说法正确的是（）。

    • A、冒泡排序每一轮都选出最小的数据下沉到底部
    • B、冒泡排序在比较数据时有时可以不进行数据的交换
    • C、冒泡排序法不属于交换排序法
    • D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

    正确答案:B

  • 第20题：

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

    选择和插入

    B

    冒泡和快速

    C

    插入和快速

    D

    选择和冒泡


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

  • 第21题：

    填空题
    20个元素进行冒泡法排序，通常需要进行19趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。

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

  • 第22题：

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

    29次比较就完成排序

    B

    进行29趟排序才结束排序

    C

    不能完成排序

    D

    可能10趟就结束了排序


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

    填空题
    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

    正确答案： 8,8
    解析： 暂无解析

相关内容