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

冒泡排序课堂练习题


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


赞助商链接
更多相关文档:

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

VB 专题练习四一、选择题 班级 姓名 1、在 VB 中,如果变量 p 用来存储某张...若采用冒泡排序算法对其进行从小到大排 序,在整个排序过程中,数据 97 被交换的...

第四讲:二维数组和冒泡排序课后作业

第四讲:二维数组和冒泡排序课后作业 - 《第四讲:C#语言编程》冒泡排序和二维数组 1.(**)从控制台先输入你一个整数 n,表示之后会输入 n 个年龄. 将结果按...

冒泡排序教学设计

冒泡排序教学设计_教育学_高等教育_教育专区。3.2....1、 让学生带着以下问 题阅读书本 P31-33: (1)...析,自己动手画流程 图 通过练习巩固所学知 识 1...

冒泡排序实验报告

冒泡排序实验报告_工学_高等教育_教育专区。海南大学学生实验报告课程名称: 数据结构 班级: 14 物联网 2 班 姓名 许环智 日期 2016.6.7 实验题目:冒泡排序 ...

程序与算法练习配答案

(1)根据程序的部分内容判断,该程序是冒泡排序,因此 1 处的代码是用于交换位 ...算法与程序图练习(提高题... 3页 免费 算法程序综合练习及答案... 4页 ...

冒泡排序算法精讲

排序算法 【教学目标】 1、理解排序的概念 2、了解常用排序方法 3、理解冒泡排序的基本思路 4、应用冒泡排序法进行排序 【重点难点】 1、冒泡排序法的基本思路 2...

冒泡排序法教学设计

冒泡排序教学设计_其它课程_高中教育_教育专区。高中信息技术冒泡排序教学设计(第一课时),(含有教学评价和板书设计和教学流程图) ...

高一冒泡排序教学设计

生​分​析​问​题​、​发​现​...高一冒泡排序教学设计一、教学目标 知识目标: 知识...课堂练习: (1)如果要按照从大到小排序,哪个地方...

四大算法-练习题

四大算法-练习题_其它课程_高中教育_教育专区。算法的程序实现一、排序:随机产生...冒泡排序 Dim a(1 to 10) as integer For i = 1 to 10 A(i) =int ...

C语言程序设计冒泡排序教学案例 杨进

C 语言程序设计冒泡排序教学案例永川职业教育中心 杨进【案例背景】 排序是计算机学科中一项复杂而重要的技术,在各种软件中使用频率都很高,因此 专家们研究了各种排序...

更多相关标签:
网站地图

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