版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《第16课比较交换找最值》同步练习作业(含答案)基础层(30分)1.填空题(每空2分,共12分)(1)在一组数中找最大数时,需要依次对数字进行和操作,若遇到更大的数则(3)用while循环找最大数时,循环的核心是逐个比较列表中的数,直到所有数据。(4)找最小数的思路与找最大数一致,只是遇到的数时更新当前记录的最小数。2.判断题(每题2分,共10分,对的打√,错的打×)(1)找5个数的最大数,若初始记录数为第一个数,需要循环比较4次。()(2)Python中len()函数可以获取列表的元素个数。()(3)找最大数时,初始记录数可以随便设一个数,不影响结果。()(4)比较交换找最值的方法只能用于数字,不能用于其他数据。()(5)循环结构是找最值算法的核心结构之一。()3.简答题(8分)提升题(15分)1.实操题(9分)观察下面的Python程序,补充空缺处的代码,实现从列表[24,91,42,108,35]中找最大数的功能(每空3分)。boxif:print('最大数为:',a)2.应用题(6分)学校举办跳绳比赛,5名同学的成绩分别是120下、105下、1拓展题(5分)思考:如果要同时找出一组数中的最大数和最小数,应该如何优化找最值的步骤?请简要《第16课比较交换找最值》同步练习作业1.(1)比较、更新;(2)方括号[]、0;(3)遍历;(4)更小3.步骤:①先记录第一个数15作为当前最大数;②用15和28比较,28更大,更新当前最大数为28;③用28和9比较,9更小,不更新;④用28和36比较,36更大,更新当前最大数为36;⑤用36和20比较,20更小,不更新;⑥最终36就是这组数的最大数。2.最高成绩是132下。步骤:①记录120为当前最高;②120与105比,不更新;③120与132比,更新为132;④132与98、116比,均不更新,最终132为最高。《第17课选择排序轻松做》同步练习作业(含答案)基础层(30分)1.填空题(每空2分,共12分)(1)选择排序的核心是在中找到最大数(或最小数),与未排序的第一个数交换位置。(2)对5个数进行选择排序,需要进行轮排序操作。(3)选择排序算法包含、交换位置、改变搜索范围三个关键问题。(5)选择排序是通过结构实现重复的排序操作。(6)对数据从大到小排序时,每轮找到并交换到指定位置。2.判断题(每题2分,共10分,对的打√,错的打×)(1)选择排序中,每轮排序后至少有一个数归位。()(2)对10个数选择排序,需要循环9次。()(3)选择排序的交换次数与数据的初始顺序无关。()(4)Python中的sorted()函数可以直接实现排序功能。()(5)选择排序只能对数字进行排序,不能对其他类型数据排序。()3.简答题(8分)提升题(15分)1.实操题(9分)补充下面选择排序Python程序的空缺代码,实现对列表[64,25,12,22,11]从大到小排序(每j=i+1whilej<n:j=j+1print('排序后的数:',data)2.应用题(6分)有5个盒子里的卡片数分别是8、3、15、6、10,用选择排序从大到小排序,写出每轮排序拓展题(5分)思考:选择排序和单纯的找最值相比,有哪些异同点?请简要说明。《第17课选择排序轻松做》同步练习作业1.(1)未排序数;(2)4;(3)搜索;(4)a,b=b,a;(5)循环;(6)最大数3.第一轮操作:①确定未排序数为[108,24,12,91,35];②找到其中的最大数108,其位置为第一个;③最大数已在未排序第一个位置,无需交换;④第一轮结束,已排序数为[108],1.data[j]>data[max];d2.初始:[8,3,15,6,10]第一轮:找到最大数15,与第一个数交换→[15,3,8,6,10]第二轮:未排序[3,8,6,10],找到最大数10,与第二个数交换→[15,10,8,6,3]第三轮:未排序[8,6,3],最大数8已在位置,无需交换→[15,10,8,6,3]第四轮:未排序[6,3],最大数6已在位置,无需交换→[15,10,8,6,3]《第18课冒泡排序齐体验(1)》同步练习作业(含答案)基础层(30分)1.填空题(每空2分,共12分)(1)冒泡排序的核心是依次相邻两个数,若顺序不对则交换位置。(2)冒泡排序每一轮都会把当前未排序数中的“冒泡”到未排序数的最后。(3)对6个数进行冒泡排序,第一轮需要比较次。(5)冒泡排序的操作过程主要是和交换相邻数。(6)从第二轮开始,冒泡排序的比较次数会比上一轮一次。2.判断题(每题2分,共10分,对的打√,错的打×)(1)冒泡排序中,每轮比较后一定有一个数归位。()(2)冒泡排序的比较次数与数据初始顺序有关。()(3)对5个数冒泡排序,最多需要进行5轮比较。()(4)冒泡排序只能从小到大排序,不能从大到小排序。()(5)冒泡排序的核心结构是循环结构。()3.简答题(8分)提升题(15分)1.实操题(9分)对[65,90,35,78,85,56]进行从小到大的冒泡排序,写出第一轮比较交换的详细过程和结果。2.应用题(6分)拓展题(5分)思考:如果某一轮冒泡排序中没有发生任何交换,说明什么?此时可以如何优化冒泡排序《第18课冒泡排序齐体验(1)》同步练习作业1.(1)比较;(2)最大数;(3)5;(4)稳定;(5)比较;(6)减少3.基本步骤:①比较相邻的两个数,若第一个比第二个大(从小到大排序),则交换位置;从第一个数到最后一个数依次操作,结束后最后一个数为最大数;②除去已排序的数,对剩余未排序数重复步骤①;③持续操作,直到没有任何两个数需要交换位置,排序完成。1.初始:[65,90,35,78,85,56]65和90比,不交换→[65,90,35,78,85,56]90和35比,交换→[65,35,90,78,85,56]90和78比,交换→[65,35,78,90,85,56]90和85比,交换→[65,35,78,85,90,56]90和56比,交换→[65,35,78,85,56,90]第一轮结果:[65,35,78,85,56,90]2.初始:[145,138,152,141]第一轮:[138,145,141,152](152归位)第二轮:[138,141,145,152](145归位)《第19课冒泡排序齐体验(2)》同步练习作业(含答案)基础层(30分)1.填空题(每空2分,共12分)(1)对n个数进行冒泡排序,最多需要进行轮比较,总比较次数为n(n-1)/2。(2)冒泡排序的程序实现通常采用循环结构。(3)冒泡排序中,若数据已经有序,只需进行轮比较即可结束。(5)冒泡排序的交换次数取决于数据的(6)从大到小进行冒泡排序时,每轮把当前未排序数中的冒泡到最后。2.判断题(每题2分,共10分,对的打√,错的打×)(1)while循环和for循环都可以实现冒泡排序,且可以互相改写。()(2)对9个数冒泡排序,第一轮需要比较8次。()(3)冒泡排序的执行效率比选择排序高很多。()(5)某轮冒泡排序只发生1次交换,说明数据已经接近有序。()3.简答题(8分)用自然语言描述对[9,8,6,5,3,7]从小到大进行冒泡提升题(15分)1.分析题(9分)对[5,2,9,1,5,6]进行从小到大的冒泡排序,写出每轮排序后的结果,并标注每轮归位的数。2.应用题(6分)超市5种商品的价格分别是19.9元、25.8元、12.5元、25.8元、15.6元,用冒泡排序从低拓展题(5分)《第19课冒泡排序齐体验(2)》同步练习作业1.(1)n-1;(2)双重;(3)1;(4)range();(5)初始顺序;(6)最小数3.过程:①初始数列为[9,8,6,5,3,7],从第一个数开始依次比较相邻数;②9和8交换→[8,9,6,5,3,7];③9和6交换→[8,6,9,5,3,7];④9和5交换→[8,6,5,9,3,7];⑤9和3交换→[8,6,5,3,9,7];⑥9和7交换→[8,6,5,3,7,9];⑦最终9作为最大数归位到最后。第一轮:[2,5,1,5,6,9](9归位)第二轮:[2,1,5,5,6,9](6归位)第三轮:[1,2,5,5,6,9](5归位)冒泡排序优点:稳定、实现简单、原地排序;缺点:比较次数多,效率低,适合数据量小、数据接近有序的场景。选择排序优点:交换次数少,原地排序:缺点:不稳定,比较次数固定,适合数据量小、对交换次数有要求,且不关注数据稳定性的场景。《第20课化大为小桶排序》同步练习作业(含答案)基础层(30分)1.填空题(每空2分,共12分)(1)桶排序的核心思想是,将大的数据量分解为小的数据量分别处理。(2)桶排序中的“桶”代表的是一个0(3)桶排序的基本步骤:创建桶→→桶内排序→组合数据。(4)桶排序适合处理且数值分布较为均匀的数据。(5)对数据进行桶排序时,需要先确定桶的和数量。(6)桶排序体现了的问题分解思想。2.判断题(每题2分,共10分,对的打√,错的打×)(1)桶排序的效率与桶的数量和数据分布有关。()(2)桶内的数据可以用选择排序、冒泡排序等基础排序算法排序。()(3)桶排序不需要预先知道数据的范围。()(4)数据分布不均匀时,桶排序的效率会下降。()(5)桶排序是稳定排序,只要桶内选择稳定的排序算法即可。()3.简答题(8分)提升题(15分)1.实操题(9分)对学生年龄数据[7.05,8.02,9.08,7.09,8.07,10.03,9.04,7.02,8.05]进行桶排序,按7-8岁、8-9岁、9-10岁、10-11岁分桶,写出每个桶内的初始数据和桶内从小到大排序后的结果。2.应用题(6分)超市要对20瓶饮料的价格(3-10元不等,分布均匀)进行排序,用桶排序的思路,说明如拓展题(5分)思考:桶排序与选择排序、冒泡排序相比,最大的优势是什么?桶排序的局限性有哪些?《第20课化大为小桶排序》同步练习作业基础题3.一般步骤:①创建桶,根据数据的范围和分布,确定桶的数量和每个桶的数值区间;②遍历所有数据,将每个数据逐个放入对应的桶中;③对每个桶内的无序数据进行排序(可用基础排序算法);④按照桶的顺序,依次取出每个桶内排好序的数据,组合成一个有序的整体。提升题7-8岁桶:初始[7.05,7.09,7.02]→排序后[7.02,7.05,7.09]8-9岁桶:初始[8.02,8.07,8.05]→排序后[8.02,8.05,8.07]9-10岁桶:初始[9.08,9.04]→
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中生学习动机设计
- 小学生网络安全教育设计2025
- 2026中学教资性格差异教育启示课件
- 8.4 对顶角说课稿2025学年初中数学青岛版2012七年级下册-青岛版2012
- 法务信息化系统升级与优化自查报告
- 初中2025年说课稿:历史人物评析
- 家政初级考试题及答案
- 生产区域动火作业细则
- 第一课 维护宪法权威说课稿-2025-2026学年初中道德与法治八年级下册统编版(五四学制)
- 甘肃省联考2025-2026学年高一上学期1月期末物理试题
- 2026厦门国有资本运营有限责任公司招聘备考题库附答案详解(完整版)
- 广东省2026年广州市普通高中毕业班冲刺训练题化学(一)+答案
- 雨课堂学堂在线学堂云《智能控制技术(南通)》单元测试考核答案
- 绵阳经开区2026年度定向招聘社区专职工作者(6人)考试模拟试题及答案解析
- 广州市2026年5月普通高三毕业班考前冲刺题(二)历史试卷(含答案)
- 2026年供销合作社笔试题库答案
- 2026年软考-信息系统项目管理师真题及答案解析
- 2026年责任督学挂牌测试题及答案
- 产科子痫应急预案演练脚本
- 2026年全国安康杯安全知识竞赛题库含答案详解(突破训练)
- 2026内蒙古阿拉善盟事业单位招聘工作人员暨“智汇驼乡·鸿雁归巢”143人备考题库附答案详解(夺分金卷)
评论
0/150
提交评论