项目一 第4练 典型算法举例《算法与程序设计--c#》（河北科学技术出版社）一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计—C#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第4练，内容涵盖项目一任务五 典型算法举例相关内容。 《算法与程序设计C#》(河北科学技术出版社)第2练 项目一 算法与程序基础 任务五 典型算法举例 1、 单项选择题（本题共5小题） 1. 下面哪种排序法是不稳定性排序法（ ） A. 插入 B. 冒泡 C. 二路归并 D. 堆积 【答案】D 【解析】插入排序、冒泡排序、二路归并排序都是稳定排序算法，即相同元素在排序前后相对顺序不变；堆积排序（堆排序）是不稳定排序算法 。 2. 以下哪种排序算法是从一组序列中的第一个元素开始，依次对相邻的两个元素进行比较，若前一个元素大于后一个元素则交换位置（ ） A. 选择排序法 B. 冒泡排序法 C. 插入排序法 D. 二分查找法 【答案】B 【解析】冒泡排序的定义就是从一组序列中的第一个元素开始，依次对相邻的两个元素进行比较，若前一个元素大于后一个元素则交换它们的位置，直到比较到最后一个元素为止。A选项选择排序是假设第一个元素是最小值，然后依次与后面元素比较交换；C选项插入排序是将未排序区元素插入到排序区合适位置；D选项二分查找法是用于查找而非排序。 3. 二分查找法适用于（ ）。 A. 无序数组 B. 有序数组 C. 链表 D. 队列 【答案】B 【解析】二分查找是一种高效的搜索算法，它通过不断将搜索范围缩小一半来查找目标值或确定目标值不存在，其前提是数据是有序的，所以适用于有序数组，A选项无序数组无法使用二分查找；链表和队列的结构特点不适合二分查找的操作方式。 4. 顺序查找的缺点是（ ）。 A. 实现复杂 B. 效率低 C. 只能查找整数 D. 只能在有序队列中查找 【答案】B 【解析】顺序查找也称线性搜索，是在一个已知无序（或有序）队列中找出与给定关键字相同的值的具体位置，它的原理是逐个比较，所以效率较低。A选项，顺序查找实现相对简单；C选项它不局限于查找整数；D选项它在有序或无序队列中都可查找。 5. 已知数据表中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ） A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序 【答案】B 【解析】直接插入排序在数据基本有序时效率较高，因为此时移动元素次数少；堆排序、快速排序等在这种情况下优势不明显 。 二、填空题（本题共5小题） 1. 一个算法的效率可分为 效率和 效率。 【答案】 时间 空间 【解析】从时间和空间两方面衡量算法执行的资源消耗情况。 2.  是一种高效的搜索算法，它通过不断将搜索范围缩小一半来查找目标值或确定目标值不存在。 【答案】二分查找 【解析】二分查找的核心就是每次将搜索范围缩小一半以提高查找效率。 3.  是指从 1 到给定数字之间所有正整数的乘积，例如 4 的阶乘是 4×3×2×1。 【答案】阶乘 【解析】这是阶乘的基本定义。 4.  就是在排序开始前，设有排序区和未排序区两个区域，并且先将这组序列的第一个元素看作在排序区里。 【答案】插入排序 【解析】这是插入排序的初始状态设定。 5. 算法与程序的关系是 是程序设计的核心。 【答案】算法 【解析】程序是基于算法用编程语言实现的，算法为程序提供逻辑和步骤框架。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《算法与程序设计—C#》(河北科学技术出版社)一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《算法与程序设计--c#》(河北科学技术出版社)一课一练的项目一的第4练，内容涵盖项目一任务五 典型算法举例相关内容。 《算法与程序设计C#》(河北科学技术出版社)第4练 项目一 算法与程序基础 任务五 典型算法举例 1、 单项选择题（本题共5小题） 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. 直接选择排序 二、填空题（本题共5小题） 1. 一个算法的效率可分为 效率和 效率。 2.  是一种高效的搜索算法，它通过不断将搜索范围缩小一半来查找目标值或确定目标值不存在。 3.  是指从 1 到给定数字之间所有正整数的乘积，例如 4 的阶乘是 4×3×2×1。 4.  就是在排序开始前，设有排序区和未排序区两个区域，并且先将这组序列的第一个元素看作在排序区里。 5. 算法与程序的关系是 是程序设计的核心。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$