第17练 任务2 运用查找算法《信息技术基础模块（下册）》（高教版修订版）一课一练（全国）

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《信息技术基础模块（下册）》（高教版修订版）《一课一练》第17练，内容是任务2 运用查找算法。 《信息技术基础模块（下册）》（高教版修订版）一课一练 第17练 任务2 运用查找算法 一、单项选择题 1．在数据集合中寻找目标元素的过程称为（ ） A．查找 B．排序 C．遍历删除 D．格式化 2．在序列12,7,19,4,15中用顺序查找查找15，依次比较的元素序列为（ ） A．12,7,4,19,15 B．15,4,19,7,12 C．12,7,19,4,15 D．12,19,7,4,15 3．在有序序列3,8,12,17,21,26,30中用二分查找查找26，前两次比较的元素依次为（ ） A．12,26 B．17,26 C．17,30 D．21,26 4．在有序序列4,9,13,18,22,27,31,36,40中用二分查找查找31，第一次比较后下一步查找范围为（ ） A．27,31,36 B．31,36,40 C．4,9,13,18 D．27,31,36,40 5．顺序查找适用于数据是否有序这一条件（ ） A．要求很高 B．必须相等 C．要求较低 D．不能变化 6．查找成功时通常需要返回目标元素的（ ） A．位置 B．字体 C．颜色 D．页边距 7．数据量较大且有序时，更适合采用（ ） A．顺序查找 B．冒泡排序 C．随机搜索 D．二分查找 二、判断题 8．二分查找可以直接用于完全无序的数据。（ ） 9．顺序查找可以从第一个元素开始逐一比较。（ ） 10．查找算法的效率与数据组织方式有关。（ ） 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《信息技术基础模块（下册）》（高教版修订版）《一课一练》第17练，内容是任务2 运用查找算法。 《信息技术基础模块（下册）》（高教版修订版）一课一练 第17练 任务2 运用查找算法 一、单项选择题 1．在数据集合中寻找目标元素的过程称为（ ） A．查找 B．排序 C．遍历删除 D．格式化 【答案】A 【解析】查找是在数据集合中定位目标元素的过程。 2．在序列12,7,19,4,15中用顺序查找查找15，依次比较的元素序列为（ ） A．12,7,4,19,15 B．15,4,19,7,12 C．12,7,19,4,15 D．12,19,7,4,15 【答案】C 【解析】顺序查找从第一个元素开始依次比较，比较12、7、19、4后，在第5个元素15处找到目标。 3．在有序序列3,8,12,17,21,26,30中用二分查找查找26，前两次比较的元素依次为（ ） A．12,26 B．17,26 C．17,30 D．21,26 【答案】B 【解析】序列中间元素17与26比较后，目标26位于右侧；右侧子序列的中间元素为26，因此前两次比较为17、26。 4．在有序序列4,9,13,18,22,27,31,36,40中用二分查找查找31，第一次比较后下一步查找范围为（ ） A．27,31,36 B．31,36,40 C．4,9,13,18 D．27,31,36,40 【答案】D 【解析】第一次取中间元素22与31比较，31较大，下一步保留22右侧的子序列27,31,36,40。 5．顺序查找适用于数据是否有序这一条件（ ） A．要求很高 B．必须相等 C．要求较低 D．不能变化 【答案】C 【解析】顺序查找按次序逐个比较，对数据是否已经有序的要求较低。 6．查找成功时通常需要返回目标元素的（ ） A．位置 B．字体 C．颜色 D．页边距 【答案】A 【解析】查找成功后返回目标元素所在的位置，便于后续读取或处理。 7．数据量较大且有序时，更适合采用（ ） A．顺序查找 B．冒泡排序 C．随机搜索 D．二分查找 【答案】D 【解析】数据量较大且已经有序时，二分查找可以不断缩小查找范围，提高查找效率。 二、判断题 8．二分查找可以直接用于完全无序的数据。（ ） 【答案】× 【解析】二分查找需要利用有序关系判断目标所在范围，完全无序时不能直接按此规则缩小范围。 9．顺序查找可以从第一个元素开始逐一比较。（ ） 【答案】√ 【解析】顺序查找可以从第一个元素开始，按照原有顺序逐个比较。 10．查找算法的效率与数据组织方式有关。（ ） 【答案】√ 【解析】数据是否有序、数据规模和查找方式都会影响查找过程的效率。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $