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

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第8练，内容是子任务二 查找算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第8练 子任务二 查找算法 一、单项选择题 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. 从第1个或最后1个位置逐个比较 二、判断题 6. 顺序查找只能在有序队列中使用（ ） 7. 二分查找每次比较后都会将搜索范围缩小一半（ ） 8. 二分查找在找到目标值或确定目标值不存在时停止查找（ ） 三、填空题 9. 顺序查找的缺点是______ 10. 二分查找中如果中间元素等于目标值则______ 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第8练，内容是子任务二 查找算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第8练 子任务二 查找算法 一、单项选择题 1. 顺序查找也称为（ ） A. 二分搜索 B. 线性搜索 C. 对数搜索 D. 哈希搜索 【答案】B 【解析】顺序查找也称线性搜索，是在队列中逐个比较查找目标值。 2. 二分查找法的前提条件是（ ） A. 数组无序 B. 数组长度为偶数 C. 数组有序 D. 数组元素为整数 【答案】C 【解析】二分查找是一种高效的搜索算法，适用于有序数组。 3. 二分查找中，若中间元素大于目标值则目标值可能在数组的（ ） A. 前半部分 B. 后半部分 C. 中间位置 D. 随机位置 【答案】A 【解析】若中间元素大于目标值，则目标值可能在数组的前半部分，搜索范围缩小为前半部分。 4. 关于顺序查找和二分查找，下列说法错误的是（ ） A. 顺序查找可以用于无序队列 B. 顺序查找的效率比二分查找高 C. 二分查找通过不断将搜索范围缩小一半来查找目标 D. 二分查找要求被查找数组有序 【答案】B 【解析】顺序查找的缺点是效率低下，二分查找是高效的搜索算法，顺序查找效率不如二分查找。 5. 顺序查找的原理是让关键字与队列中的值（ ） A. 随机比较 B. 从中间向两端逐个比较 C. 每隔一个元素比较 D. 从第1个或最后1个位置逐个比较 【答案】D 【解析】顺序查找让关键字与队列中第1个或最后1个位置的值逐个比较，直到找到目标为止。 二、判断题 6. 顺序查找只能在有序队列中使用（ ） 【答案】× 【解析】顺序查找可以在已知无序或有序队列中使用，不要求队列必须有序。 7. 二分查找每次比较后都会将搜索范围缩小一半（ ） 【答案】√ 【解析】二分查找通过不断将搜索范围缩小一半来查找目标值。 8. 二分查找在找到目标值或确定目标值不存在时停止查找（ ） 【答案】√ 【解析】二分查找重复缩小范围的过程，直到找到目标值或确定目标值不存在为止。 三、填空题 9. 顺序查找的缺点是______ 【答案】效率低下 【解析】顺序查找逐个比较，当数据量大时效率低下。 10. 二分查找中如果中间元素等于目标值则______ 【答案】查找成功 【解析】二分查找中如果中间元素等于目标值，则查找成功，结束查找过程。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $