第7练 子任务一 排序算法 《算法与程序设计-C#》 （电工版·全一册） 一课一练 （河北省）

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第7练，内容是子任务一 排序算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第7练 子任务一 排序算法 一、单项选择题 1. 选择排序法的基本思想是（ ） A. 依次比较相邻元素并交换 B. 假设第一个元素为最小值依次与后面比较交换 C. 将未排序区元素插入排序区 D. 将数组分成两半分别排序再合并 【答案】B 【解析】选择排序假设第一个元素是最小值，依次与后面元素比较，若有更小值则交换，以此类推直到排序完成。 2. 冒泡排序法中，若前一个元素大于后一个元素则（ ） A. 不交换位置 B. 删除前一个元素 C. 交换它们的位置 D. 删除后一个元素 【答案】C 【解析】冒泡排序中，如果前一个元素大于后一个元素则交换位置，小于等于则不交换。 3. 插入排序法中，排序开始前先将这组序列的什么看作在排序区里（ ） A. 最后一个元素 B. 第一个元素 C. 所有元素 D. 中间元素 【答案】B 【解析】插入排序先将序列的第一个元素看作在排序区里，其他元素在未排序区里。 4. 冒泡排序经过一轮操作后，序列中最大的元素会被置于（ ） A. 序列中间 B. 序列开始 C. 随机位置 D. 序列末尾 【答案】D 【解析】冒泡排序每轮操作后，最大的元素被置于序列末尾，最小的元素被置于序列开始。 5. 下列排序算法中，哪一种不是教材中介绍的排序方法（ ） A. 选择排序 B. 冒泡排序 C. 归并排序 D. 插入排序 【答案】C 【解析】教材介绍的排序方法有选择排序、冒泡排序和插入排序，归并排序未在排序算法章节中介绍。 二、判断题 6. 冒泡排序中如果前一个元素小于或等于后一个元素则不交换位置（ ） 【答案】√ 【解析】冒泡排序规定前一个元素小于或等于后一个元素时不交换位置。 7. 插入排序在比较时是从排序区的前面往后比较的（ ） 【答案】× 【解析】插入排序在比较时是从排序区的后往前比较，若满足条件则将排序区中元素往后移动一个位置。 8. 选择排序每一轮都会选出当前未排序部分的最小值放到已排序部分的末尾（ ） 【答案】√ 【解析】选择排序每轮将当前最小值与起始位置交换，等价于将最小值放到已排序部分的末尾。 三、填空题 9. 冒泡排序之所以被称为"冒泡"，是因为较大的元素像水中的气泡一样______到序列末端 【答案】冒 【解析】冒泡排序中最大元素逐渐上浮到末尾，就像水中的气泡冒到水面一样。 10. 插入排序在排序开始前设想有______和未排序区两个区域 【答案】排序区 【解析】插入排序设想有排序区和未排序区两个区域，第一个元素在排序区其余在未排序区。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第7练，内容是子任务一 排序算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第7练 子任务一 排序算法 一、单项选择题 1. 选择排序法的基本思想是（ ） A. 依次比较相邻元素并交换 B. 假设第一个元素为最小值依次与后面比较交换 C. 将未排序区元素插入排序区 D. 将数组分成两半分别排序再合并 2. 冒泡排序法中，若前一个元素大于后一个元素则（ ） A. 不交换位置 B. 删除前一个元素 C. 交换它们的位置 D. 删除后一个元素 3. 插入排序法中，排序开始前先将这组序列的什么看作在排序区里（ ） A. 最后一个元素 B. 第一个元素 C. 所有元素 D. 中间元素 4. 冒泡排序经过一轮操作后，序列中最大的元素会被置于（ ） A. 序列中间 B. 序列开始 C. 随机位置 D. 序列末尾 5. 下列排序算法中，哪一种不是教材中介绍的排序方法（ ） A. 选择排序 B. 冒泡排序 C. 归并排序 D. 插入排序 二、判断题 6. 冒泡排序中如果前一个元素小于或等于后一个元素则不交换位置（ ） 7. 插入排序在比较时是从排序区的前面往后比较的（ ） 8. 选择排序每一轮都会选出当前未排序部分的最小值放到已排序部分的末尾（ ） 三、填空题 9. 冒泡排序之所以被称为"冒泡"，是因为较大的元素像水中的气泡一样______到序列末端 10. 插入排序在排序开始前设想有______和未排序区两个区域 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $