违法和不良信息举报 联系客服
免费注册 登录

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

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

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

B

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

C

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

D

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

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A直接插入

B直接选择

C冒泡

D归并


正确答案：C

第2题：

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

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

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

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

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


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

第3题：

n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。


参考答案：n-1,n-j

第4题：

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

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

正确答案:C

第5题：

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

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

正确答案:C

第6题：

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

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。

第7题：

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

A)冒泡排序为n/2

B)冒泡排序为n

C)快速排序为n

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


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

第8题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序


参考答案：D

第9题：

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

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

正确答案:A,B,D

第10题：

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


正确答案:直接插入

更多相关问题
相关内容