当前位置:首页 >> 其它课程 >> 冒泡排序课堂练习题

冒泡排序课堂练习题


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


更多相关文档:

排序习题

排序习题_电脑基础知识_IT/计算机_专业资料。数据结构 希尔排序属于插入排序 () 如果待排序的数据是有一定顺序的,那么冒泡和简单选择排序法中, 简单选择最好。 (...

冒泡排序教学设计(高中信息技术精品)

冒泡排序 一、教材分析: 冒泡法排序是高二选修课《算法与程序设计》第三章第四...(二)教学难点:冒泡排序的程序实现 五、教学方法:演示法、讲授法、讨论法、练习...

冒泡排序法教学设计

2. 3. 布置作业 作业: (1)理解冒泡排序程序,尝试独立写出 完整程序; (2)做书上 5.3 课后习题; 冒泡排序法原理 冒泡排序的算法 冒泡排序法 C 语言程序思想...

信息技术VB专题练习四——冒泡选择排序

信息技术VB专题练习四——冒泡选择排序_其它课程_高中教育_教育专区。VB 专题...已知第一遍排序结束后的数据序列为 165, 168, 178, 175, 171,则下列选项中可能...

冒泡排序实验报告

冒泡排序实验报告_计算机软件及应用_IT/计算机_专业资料。数据结构上机作业 2015/2016(1) 实验题目学生姓名 学生学号 学生班级 任课教师 提交日期 冒泡排序实验 ...

实验一 冒泡排序法排序实验

单片机实验 实验一 冒泡排序法排序实验一、实验目的 掌握控制转移指令的功能,以及...执业医师实践技能考试模拟试题1028988份文档 教学总结精品范文 小学五年级英语教学工...

冒泡排序的教学设计

(j + 1) = t Next j Next i 课堂习题 一、任务准备 1. 随机产生某个范围的整数的公式 2. N 个冒泡排序的代码 3. 从键盘输入一个提示为:输入一个学生...

数据结构-冒泡排序教案

三、冒泡排序的优化课堂思考题:考虑任何一组序列最多进行多少次冒泡排序就可保证...通过三道练习题对一组无序数据进行了排序; 4. 通过练习题我们看出来,数据初始...

第10章排序练习题答案

第10章排序练习题答案_理学_高等教育_教育专区。数据结构各章练习题及答案 ...选择排序 C ( B )3.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较...

冒泡排序

冒泡排序每一趟排序把最大的放在最右边。 比如: 87 12 56 45 78 87 和 12 交换:12 87 56 45 78 87 和 56 交换: 87 和 45 交换: 87 和 78 交换:...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com