版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《第16课比较交换找最值》同步练习作业(含答案)
基础层(30分)
1.填空题(每空2分,共12分)
(1)在一组数中找最大数时,需要依次对数字进行_____和_______操作,若遇到更大的数则
更新当前记录的最大数。
(2)Python中列表用表示,列表的索引从开始。
(3)用while循环找最大数时,循环的核心是逐个比较列表中的数,直到所有数据。
(4)找最小数的思路与找最大数一致,只是遇到的数时更新当前记录的最小数。
2•判断题(每题2分,共10分,对的打错的打X)
(1)找5个数的最大数,若初始记录数为第一个数,需要循环比较4次。()
(2)Python中len()函数可以获取列表的元素个数。()
(3)找最大数时,初始记录数可以随便设一个数,不影响结果。()
(4)比较交换找最值的方法只能用于数字,不能用于其他数据。()
(5)循环结构是找最值算法的核心结构之一。()
3.简答题(8分)
请用自然语言描述从[15,28,9,36,20]这组数中找最大数的基本步骤。
提升题(15分)
1.实操题(9分)
观察下面的Python程序,补充空缺处的代码,实现从列表[24,91,42,108,35]中找最大数的
功能(每空3分)。
Python
box=[24,91,42,108,35]
cc=len(box)
a=box[0]
i=1
whilei<cc:
if__:
a=box[i]
print(,最大数为:1,a)
2.应用题(6分)
学校举办跳绳比赛,5名同学的成绩分别是120下、105下、132下、98下、116下,用比较
交换找最值的方法,找出本次比赛的最高成绩。
拓展题(5分)
思考:如果要同时找出一组数中的最大数和最小数,应该如何优化找最值的步骤?请简要
描述思路。
《第16课比较交换找最值》同步练习作业
参考答案
基础题
1.11)比较、更新;(2)方括号[]、0;(3)遍历;⑷更小
2.⑴V;(2)V;(3)X;(4)X;(5)V
3.步骤:①先记录第一个数15作为当前最大数;②用15和28比较,28更大,更新当前最
大数为28;③用28和9比较,9更小,不更新;④用28和36比较,36更大,更新当前最
大数为36;⑤用36和20比较,20更小,不更新;⑥最终36就是这组数的最大数。
提升题
1.box[i]>a;i=i+1
2.最高成绩是132下。步骤:①记录120为当前最高;②120与105比,不更新;③120与
132比,更新为132;④132与98、116比,均不更新,最终132为最高。
拓展题
思路:一次遍历同时比较最大数和最小数,用两个变量分别记录当前最大数和最小数;每次取
一个数,先和最大数比较,再和最小数比较,若符合条件则更新对应变量,只需遍历一次数据,
减少比较次数。
《第17课选择排序轻松做》同步练习作业(含答案)
基础层(30分)
1.填空题(每空2分,共12分)
(1)选择排序的核心是在中找到最大数(或最小数),与未排序的第一个数交换位置。
(2)对5个数进行选择排序,需要进行轮排序操作。
(3)选择排序算法包含、交换位置、改变搜索范围三个关键问题。
(4)Python中交换两个变量a和b的值的语句是。
(5)选择排序是通过结构实现重复的排序操作。
(6)对数据从大到小排序时,每轮找到并交换到指定位置。
2.判断题(每题2分,共10分,对的打错的打X)
(1)选择排序中,每轮排序后至少有一个数归位。()
(2)对10个数选择排序,需要循环9次。()
(3)选择排序的交换次数与数据的初始顺序无关。()
(4)Python中的sorted()函数可以直接实现排序功能。()
(5)选择排序只能对数字进行排序,不能对其他类型数据排序。()
3.简答题(8分)
用自然语言描述对[108,24,12,91,35]从大到小进行选率排序的第一轮操作步躲。
提升题(15分)
1.实操题(9分)
补充下面选择排序Python程序的空缺代码,实现对列表[64,25,12,22,11]从大到小排序(每
空3分)。
Python
data=[64,25,12,22,11]
n=len(data)
i=0
whilei<n-1:
max=i
j=i+1
whilej<n:
if:
max=j
j=j+1
ifmax!=i:
print('排序后的数::data)
2.应用题(6分)
有5个盒子里的卡片数分别是8、3、15、6、10,用选择排序从大到小排序,写出每轮排序
后的结果。
拓展题(5分)
思考:选择排序和单纯的找最值相比,有哪些异同点?请简要说明。
《第17课选择排序轻松做》同步练习作业
参考答案
基础题
1.⑴未排序数;(2)4;(3)搜索;(4)a,b=b,a;(5)循环;(6)最大数
2.⑴V;(2)V;(3)X;(4)V;(5)X
3.第一轮操作:①确定未排序数为[108,24,12,91,35];②找到其中的最大数108,其位置
为第一个;③最大数已在未排序第一个位置,无需交换;④第一轮结束,已排序数为[108],
未排序数为[24,12,91,35]。
提升题
1.data[j]>data[max];data[i],data[max]=data[门ax],data[i];i=i+1
2.初始:[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个数进行冒泡排序,第一轮需要比较次。
(4)冒泡排序是一种排序,相同数据排序后保持原有顺序。
(5)冒泡排序的操作过程主要是和交换相邻数。
(6)从第二轮开始,冒泡排序的比较次数会比上一轮一次。
2.判断题(每题2分,共10分,对的打错的打X)
(1)冒泡排序中,每轮比较后一定有一个数归位。()
(2)冒泡排序的比较次数与数据初始顺序有关。()
(3)对5个数冒泡排序,最多需要进行5轮比较。()
(4)冒泡排序只能从小到大排序,不能从大到小排序。()
(5)冒泡排序的核心结构是循环结构。()
3.简答题(8分)
用自然语言描述冒泡排序的基本执行步骤。
提升题(15分)
1.实操题(9分)
X?[65,90,35,78,85,56]进行从小到大的冒泡排序,写出第一轮比较交换的详细过程和结果。
2.应用题(6分)
4名同学的身高分别是145cm、138cm、152cm、141cm,用冒泡排序从小到大排序,写出每轮
排序后的结果。
拓展题(5分)
思考:如果某一轮冒泡排序中没有发生任何交换,说明什么?此时可以如何优化冒泡排序
算法?
《第18课冒泡排序齐体验(1)》同步练习作业
参考答案
基础题
1.U)比较;(2)最大数;(3)5;(4)稳定;(5)比较;(6)减少
2.(1)V;(2)V;(3)X;(4)X;(5)J
3.基本步骤:①比较相邻的两个数,若第一个比第二个大(从小到大排序),则交换位置;
从第一个数到最后一个数依次操作,结束后最后一个数为最大数;②除去已排序的数,对剩
余未排序数重复步骤①;③持续操作,直到没有任何两个数需要交换位置,排序完成。
提升题
1.初始:[65,90,35,78,85,56]
第一轮比较过程:
65和90比,不交换f[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归位)
第三轮:无交换,排序完成f[138,141,145,152]
拓展题
说明此时数据已经完全有序;优化方法:在算法中增加一个标记,判断每轮是否发生交换,若
未发生交换,直接终止循环,无需继续后续的比较操作,减少不必要的计算。
《第19课冒泡排序齐体验(2)》同步练习作业(含答案)
基础层(30分)
1.填空题(每空2分,共12分)
(1)对n个数进行冒泡排序,最多需要进行轮比较,总比较次数为n(n-1)/2。
(2)冒泡排序的程序实现通常采用循环结构。
(3)冒泡排序中,若数据已经有序,只需进行轮比较即可结束。
(4)Python中for循环可以用函数生成数据序列。
(5)冒泡排序的交换次数取决于数据的o
(6)从大到小进行冒泡排序时,每轮把当前未排序数中的冒泡到最后。
2.判断题(每题2分,共10分,对的打错的打X)
(1)while循环和for循环都可以实现冒泡排序,且可以互相改写。()
(2)对9个数冒泡排序,第一轮需要比较8次。()
(3)冒泡排序的执行效率比选择排序高很多。()
(4)冒泡排序是原地排序,不需要额外的存储空间。O
(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.(Dn-l;(2)双重;(3)1;⑷range();(5)初始顺序;(6)最小数
2.⑴V;(2)V;(3)X;(4)V;(5)V
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交
换f[8,6,5,3,9,7];⑥9和7交换[8,6,5,3,7,9];⑦最终9作为最大数归位到最后。
提升题
1.初始;[5,2,9,1,5,6]
第一轮:[2,5,1,5,6,9](9归位)
第二轮:12,1,5,5,6,9](6归位)
第三轮:[1,2,5,5,6,9](5归位)
第四轮:无交换,排序完成
最终结果:[1,2,5,5,6,9]
2.排序后结果:F12.5,15.6,19.9,25.8,25.81;稳定性:两个25.8元的商品在排序后保持了
原来的相对顺序,说明冒泡排序是稳定排序,相同数据不会因排序改变相对位置。
拓展题
冒泡排序优点:稳定、实现简单、原地排序;缺点:比较次数多,效率低,适合数据量小、数
据接近有序的场景。
选择排序优点:交换次数少,原地排序;缺点:不稳定,比较次数固定,适合数据量小、对交
换次数有要求,且不关注数据稳定性的场景。
《第20课化大为小桶排序》同步练习作业(含答案)
基础层(30分)
1.填空题(每空2分,共12分)
(1)桶排序的核心思想是,将大的数据量分解为小的数据量分别处理。
(2)桶排序中的“桶”代表的是一个o
(3)桶排序的基本步骤:创建桶一一桶内排序一组合数据。
(4)桶排序适合处理_____且数值分布较为均匀的数据。
(5)对数据进行桶排序时,需要先确定桶的和数量。
(6)桶排序体现了_____的问题分解思想。
2.判断题(每题2分,共10分,对的打错的打X)
(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岁、970岁、1071岁分桶,写出每个桶内的初始数据和桶内从小到大排序后的结果。
2.应用题(6分)
超市要对20瓶饮料的价格(3-10元不等,分布均匀)进行排序,用桶排序的思路,说明如
何设计桶的数量和范围,并描述排序流程。
拓展题(5分)
思考:桶排序与选择排序、冒泡排序相比,最大的优势是什么?桶排序的局限性有哪些?
《第20课化大为小桶排序》
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 护理信息化建设与应用
- 2026 年外科病房护理质控风险管控课件
- 2026 年伤口造口专科护理质量改进项目
- 中考地理试卷试题及标准答案
- 开学典礼教师代表发言稿-从今天起做一个更加努力的人
- 2026年《花卉学》期末考试模拟题库附答案详解(典型题)
- 2026年叉车培训理论考试试题及答案
- 2026年度保密教育线上培训考试练习题及答案指导
- 2026年国际贸易政策支持与利用方案
- 2026年旅游企业营销策划方案
- 2025-2026学年成都市青羊区八年级下英语期末零诊试题(含答案)
- 公共游览场所服务员专项知识考试复习题库(附答案)
- GB/T 47587-2026航空航天用1 550 MPa镍基合金MJ螺纹螺栓技术规范
- 购买视频素材协议合同
- 2026中考文综终极背诵手册-道德与法治+历史+地理(人教版)
- 《JBT 13671-2019双辊刀盘式剪切破碎机》专题研究报告
- 2026年党的理论知识竞赛试题库及答案
- 乡政协联络处工作制度
- 陶瓷质量考核奖惩制度
- 医疗美容诊所岗位责任制
- 2026年保安员证考试题库及1套完整答案
评论
0/150
提交评论