序列( )可能是第一趟冒泡排序后的结果。

题目
序列( )可能是第一趟冒泡排序后的结果。

A.40 10 20 30 70 50 60
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

:A选择排序

B希尔排序

C堆排序

D冒泡排序


参考答案:D

第2题:

数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.简单选择排序


参考答案:A

第3题:

已知序列(15,18,60,41,6,32,83,75,95),请给出采用冒泡法对该序列作升序排序时的每一趟的结果.


正确答案:

结果如下:
初始序列:15  18  60   41    6     32    83  75   95
第一趟:   15  18   41   6     32    60    75  83   95
第二趟:   15  18    6    32   41    60    75  83   95
第三趟:   15    6   18   32   41    60    75  83   95
第四趟:   6   15   18   32    41   60    75  83   95
第五趟:    6   15   18   32    41   60    75  83   95

第4题:

序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是()


正确答案:10,12,11,13,14,16

第5题:

已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第4趟的结果是【 】。


正确答案:60407365853218177
60,40,73,65,85,32,18,17,7 解析:冒泡排序法的算法基本思想是:通过无序区中相邻记录关键字间的比较和位置交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始,对每两个相邻的关键字进行比较,且使关键字较小的记录换至关键字较大的记录之前,使得经过一趟冒泡排序后,关键字最小的记录达到最上端,接着,再在剩下的记录中找关键字最小的记录,并把它换在第二个位置上。依此类推,一直到所有记录都有序为止。根据这种思想,每趟的排序结果如下:
初始:17,18,60;40,7,32,73,65,85
第一趟18,60,40,17,32,73,65,85,7
第二趟60,40,18,32,73,65,85,17,7
第三趟60,40,32,73,65,85,18,17,7
第四趟60,40,73,65,85,32,18,17,7
第五趟60,73,65,85,40,32,18,17,7
第六趟73,65,85,60,40,32,18,17,7
第七趟73,85,65,60,40,32,18,17,7
第八趟85,73,65,60,40,32,18,17,7

第6题:

数据序列{5,4,15,10,3,2,9,6,1}是某排序方法进行第一趟排序后的结果,该排序方法可能是()

A.冒泡排序

B.归并排序

C.直接插入排序

D.简单选择排序


参考答案:B

第7题:

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。

A.简单选择排序

B.冒泡排序

C.直接插入排序

D.快速排序


参考答案:C

第8题:

数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。

A、直接选择排序

B、冒泡排序

C、直接插入排序

D、堆排序


参考答案:C

第9题:

序列 ( ) 可能是第一趟冒泡排序后的结果。

A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70


正确答案:D

第10题:

对16个元素的序列用冒泡排法进行排序,通常需要进行()趟冒泡。


正确答案:15

更多相关问题