当前位置:首页 >> 其它课程 >>

冒泡排序课堂练习题


1、用冒泡排序对4,5,6,3,2,1进行从小到 大排序,第三趟排序后的状态为: A、 4 5 3 2 1 6 B、 4 3 2 1 5 6 C、 3 2 1 4 5 6 D、2 1 3 4 5 6 第1趟: 4,5,3,2,1,6 第2趟: 4,3,2,1,5,6 第3趟: 3,2,1,4,5,6 第4趟: 2,1, 3,4,5,6 第5趟: 1,2, 3,4,5,6

2、对n个不同的排序码进行冒泡排序,实现从 到大排序,在下列哪种情况下比较的次数最多。 A. 从小到大排列好的 B. 从大到小排列好的 C. 元素无序 D. 元素基本有序 正确答案:B 这是最坏的情况,我们设计程序要从考 虑到最坏的情况入手,这样设计出来的 程序容错率才高,才有使用价值。

3、用冒泡排序法对数据7,6,3,9,2从 小到大排序,共需经过( )趟排序已可以 得到正确结果?。 A.2 B.3 C.4 D.5
正确答案:C 最坏的情况是要排序N-1趟,但此题并不是 最坏的情况,最坏的情况是9,7,6,3, 2。所以此题不用排5起已得到正确结果。 但程序设计时不能这样,要考虑最坏情况。

4、有一组数,顺序是“4,7,8,1,9”,用冒 泡排序法将这组数从小到大排序,第二趟第二次 对比的数据两个数是:( )。 A. 1、4 B. 4、7 C. 1、7 D. 1、8 正确答案:C 第1趟: 4,7,1,8,9 第2趟: 4,1,7,8,9 第3趟: 1,4,7,8,9 第4趟: 1,4,7,8,9


相关文章:
中南大学数据结构与算法第10章内部排序课后作业答...
中南大学数据结构与算法第10章内部排序课后作业答案要点 - 第 10 章内部排序 习题练习答案 1.以关键字序列(265,301,751,129,937,863,742,694,076,438)...
数据结构课后习题第十章
数据结构课后习题第十章 - 1.在下列排序算法中,稳定的事( ) ,平均速度最快的是( ) ,所需 辅助存储空间最多的是( )。 A.希尔排序 2.若要在 O( B....
舞者之情 师者之心
——从学习拉丁舞反思信息技术教学 常熟市海虞中学 ...例如冒泡排序这一名词,对于初次接触此类问题的学生,...4 2012 年常熟市现代教育技术论文评比申报表题 目...
更多相关标签: