版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《卡牌“魔法”之插入排序》同步练习及答案-2026-2027学年川教版(新版)小学信息科技五年级上册一、填空题1.插入排序的核心思想是:将第一个数看作__________区,其余数看作__________区,每次取出一个未排序的数,插入到已排序区的__________位置。2.插入排序中,每插入一个数,已排序区的数据个数就__________一个。3.插入排序的过程很像我们平时整理__________牌时,摸到一张新牌就把它插到手中合适的位置。4.对n个数进行插入排序,一共需要取出并插入__________个数。5.插入排序与冒泡排序相比,插入排序不需要频繁地__________位置,而是直接把数放到正确的位置上。二、选择题1.对数列5、2、8、1、4进行插入排序,初始时已排序区是()。
A.5、2
B.5
C.2
D.5、2、82.对数列3、7、1、9、4进行插入排序,第1步取出7,应该插入到()。
A.3的左边
B.3的右边
C.1的左边
D.9的右边3.对数列6、2、9、4、1进行插入排序,第2步取出9,应该插入到()。
A.6的左边
B.2的左边
C.6的右边
D.1的右边4.对数列8、3、5、1进行插入排序,第3步取出5,已排序区是3、8,5应该插入到()。
A.3的左边
B.3和8之间
C.8的右边
D.1的左边5.插入排序中,已排序区的数据个数变化规律是()。
A.每次减少一个
B.每次增加一个
C.保持不变
D.每次增加两个三、判断题1.插入排序初始时,第一个数就被看作已排序区。()2.插入排序中,每次取出的数需要和已排序区中所有的数比较后才能确定位置。()3.插入排序和冒泡排序的核心操作完全相同。()4.对5个数进行插入排序,需要取出并插入4个数。()5.插入排序中,已排序区的数据始终保持有序。()四、简答题1.请用自然语言描述插入排序的步骤。2.对数列4、2、7、1、3进行插入排序,请写出每一步的已排序区变化过程。3.请比较插入排序和冒泡排序在操作方式上的不同。五、分析题对数列9、5、2、7、1进行插入排序。1.请写出初始状态和每一步取出数后的已排序区。2.第3步取出2时,需要和已排序区中的哪些数比较?2最终插入到什么位置?3.整个排序过程一共取出了几个数进行插入?参考答案一、填空题1.已排序;未排序;适当(或正确)2.增加3.扑克4.n-15.交换二、选择题1.B2.B(7>3,插在3右边)3.C(9>6,9>2,插在6右边)4.B(5>3且5<8,插在3和8之间)5.B三、判断题1.√2.×(从右往左比较,找到合适位置即可停止,不需要和所有数比较)3.×4.√5.√四、简答题1.插入排序的步骤:第1步,将第一个数看作已排序区,其余数看作未排序区;第2步,从第二个数开始,依次取出未排序区的一个数;第3步,将取出的数与已排序区中的数从右往左逐一比较;第4步,找到合适的位置后,将取出的数插入;第5步,重复第2~4步,直到所有数都插入已排序区,排序完成。2.数列:4、2、7、1、3
初始:已排序区[4]
第1步:取出2,2<4,插入4左边→已排序区[2,4]
第2步:取出7,7>4,插入4右边→已排序区[2,4,7]
第3步:取出1,1<7,1<4,1<2,插入最左边→已排序区[1,2,4,7]
第4步:取出3,3<7,3<4,3>2,插入2和4之间→已排序区[1,2,3,4,7]3.不同点:冒泡排序通过相邻两个数反复比较和交换位置来实现排序,操作次数较多;插入排序是将未排序的数取出,直接插入已排序区的正确位置,不需要反复交换,操作方式更像“整理扑克牌”。冒泡排序每轮将一个最大数送到末尾,插入排序每步将一个数插入已排序区。五、分析题1.数列:9、5、2、7、1
初始:已排序区[9]
第1步:取出5,5<9,插入9左边→已排序区[5,9]
第2步:取出2,2<9,2<5,插入最左边→已排序区[2,5,9]
第3步:取出7,7<9,7>5,插入5和9之间→已排序区[2,5,7,9]
第4步:取出1,1<9,1<7,1<5,1<2,插入最左边→已排序区[1,2,5,7,9]2.第
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026 财会岗面试考点梳理 含答案含解析
- 2026 财会岗事业编面试真题汇编 含答案含解析
- 2026 年人教版初中数学七年级上册期末综合测评卷
- 职业健康宣教指南
- 2026中国石油工程建设有限公司新疆设计分公司集团统一招聘笔试模拟试题及答案解析
- 2026年中国电信江西分公司人员招聘考试备考题库及答案详解
- 抗菌药物使用专项自查报告
- 2026年BIM工程师岗位招聘专业知识题库(含答案)
- 2026年珠海市珠光集团控股有限公司人员招聘笔试参考试题及答案详解
- 2026年客户服务岗位业务考核试卷及答案
- 2025-2026学年安徽省合肥一中高一(上)期中英语试卷
- 新版电子税务局培训
- DB5328∕T 15-2021 显齿蛇葡萄扦插苗繁育技术规程
- 新增钢梁钢柱施工方案
- 厨房油烟清洗记录表规范模板
- 医院智慧管理分级评估标准体系(试行)-全文及附表
- 华兴数控WA-32XTA用户手册
- 科技成果转化贡献证明书(7篇)
- GB/T 34722-2025浸渍胶膜纸饰面胶合板和细木工板
- 鼻腔冲洗考试题及答案
- DJDK-1型电力电子技术及电机控制实验装置实验指导书V34版
评论
0/150
提交评论