中小学教育资源及组卷应用平台
第三单元 第3节 常见的策略 练习（答案）
一、填空题
1、常见的排序方法有：快速排序、冒泡排序、选择排序、插入排序。
2、冒泡排序法:类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
3、动态规划是按照阶段划分的，把多阶段问题转化为一系列的单阶段问题，然后利用各个阶段之间的递推关系，逐个确定每个阶段的最优化决策，最终堆叠出多阶段决策的最优化决策结果。
4、贪心法的每次决策都以当前情况为基础并根据某个最优原则进行选择，不从整体上考虑其他各种可能的情况。即不用去计算每一种可能性，然后再得出一个最优解，而是节省大量计算资源，专注于当下，也就是俗称的“摸着石头过河”。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)
版权声明
21世纪教育网www.21cnjy.com(以下简称“本网站”)系属深圳市二一教育
股份有限公司（以下简称“本公司”）旗下网站，为维护本公司合法权益，现依
据相关法律法规作出如下郑重声明：
一、本网站上所有原创内容，由本公司依据相关法律法规，安排专项经费，
运营规划，组织名校名师创作完成，著作权归属本公司所有。
二、经由网站用户上传至本网站的试卷、教案、课件、学案等内容，由本公
司独家享有信息网络传播权，其作品仅代表作者本人观点，本网站不保证其内容
的有效性，凡因本作品引发的任何法律纠纷，均由上传用户承担法律责任，本网
站仅有义务协助司法机关了解事实情况。
三、任何个人、企事业单位（含教育网站）或者其他组织，未经本公司许可，
不得使用本网站任何作品及作品的组成部分（包括但不限于复制、发行、表演、
广播、信息网络传播、改编、汇编、翻译等方式)，一旦发现侵权，本公司将联
合司法机关获取相关用户信息并要求侵权者承担相关法律责任。
四、一旦发现侵犯本网站作品著作权的行为，欢迎予以举报。
举报电话：4006379991
举报信息一经核实，本公司将依法追究侵权人法律责任！
五、本公司将结合广大用户和网友的举报，联合全国各地文化执法机关和相
关司法机关严厉打击侵权盗版行为，依法追究侵权人的民事、行政和刑事责任！
特此声明！
深圳市二一教育股份有限公司中小学教育资源及组卷应用平台
第三单元 第3节 常见的策略 练习（习题）
一、填空题
1、常见的排序方法有： 、 、 、 。
2、冒泡排序法:类似于水中 ，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
3、动态规划是按照阶段划分的，把 转化为一系列的 ，然后利用各个阶段之间的递推关系，逐个确定每个阶段的最优化决策，最终堆叠出多阶段决策的最优化决策结果。
4、贪心法的每次决策都以当前情况为基础并根据某个 进行选择，不从整体上考虑其他各种可能的情况。即不用去计算每一种可能性，然后再得出一个最优解，而是 ，专注于当下，也就是俗称的“摸着石头过河”。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)
版权声明
21世纪教育网www.21cnjy.com(以下简称“本网站”)系属深圳市二一教育
股份有限公司（以下简称“本公司”）旗下网站，为维护本公司合法权益，现依
据相关法律法规作出如下郑重声明：
一、本网站上所有原创内容，由本公司依据相关法律法规，安排专项经费，
运营规划，组织名校名师创作完成，著作权归属本公司所有。
二、经由网站用户上传至本网站的试卷、教案、课件、学案等内容，由本公
司独家享有信息网络传播权，其作品仅代表作者本人观点，本网站不保证其内容
的有效性，凡因本作品引发的任何法律纠纷，均由上传用户承担法律责任，本网
站仅有义务协助司法机关了解事实情况。
三、任何个人、企事业单位（含教育网站）或者其他组织，未经本公司许可，
不得使用本网站任何作品及作品的组成部分（包括但不限于复制、发行、表演、
广播、信息网络传播、改编、汇编、翻译等方式)，一旦发现侵权，本公司将联
合司法机关获取相关用户信息并要求侵权者承担相关法律责任。
四、一旦发现侵犯本网站作品著作权的行为，欢迎予以举报。
举报电话：4006379991
举报信息一经核实，本公司将依法追究侵权人法律责任！
五、本公司将结合广大用户和网友的举报，联合全国各地文化执法机关和相
关司法机关严厉打击侵权盗版行为，依法追究侵权人的民事、行政和刑事责任！
特此声明！
深圳市二一教育股份有限公司
