第16练 第5单元 运用查找算法《信息技术基础模块 (下册)》(高等教育出版社) 一课一练

编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《信息技术基础模块(下册)》(高等教育出版社) 一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《信息技术基础模块(下册)》(高等教育出版社) 一课一练的第5单元的第16练，内容涵盖第5单元感受程序魅力——程序设计入门的任务2 运用查找算法。 《信息技术基础模块(下册)》(高等教育出版社) 第16练 第5单元 感受程序魅力——程序设计入门 任务2 运用查找算法 1、 单项选择题（本题共5小题） 1、以下（ ）查找算法适用于查找对象排列无规律的情况。 A. 二分查找 B. 顺序查找 C. 插值查找 D. 哈希表查找 2、二分查找要求待查数据结构（ ） A. 无序排列 B. 有序排列 C. 可以是任意排列 D. 必须是链表结构 3、在顺序查找中，若查找列表为 a，对象个数为 n，从（ ）开始依次将扫描到的关键字与给定值相比较。 A. 列表的中间位置 B. 列表的一端 C. 列表的任意位置 D. 列表的最后一个位置 4、二分查找从数据结构的（ ）开始进行查找。 A. 一端 B. 中间位置 C. 最后一个位置 D. 随机位置 5、若要在一个经常变动的数据列表中查找元素，以下（ ）查找算法不太适合。 A. 顺序查找 B. 二分查找 C. 插值查找 D. 分块查找 2、 判断题（本题共3题） 1、顺序查找和二分查找都可以用于无序数据的查找。（ ） 2、二分查找的效率一定比顺序查找高。（ ） 3、顺序查找是从数据结构的中间位置开始进行扫描的。（ ） 3、 简答题（本题共2小题） 1、简述顺序查找算法的思路。 2、简述二分查找算法的思路。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 编写说明：考虑到中职学生普遍基础知识相对薄弱的情况，我们依据支架式教学理念，精心编制了《信息技术基础模块(下册)》(高等教育出版社) 一课一练。专辑里的每一份练习，都与课堂所授知识点紧密相关，题目围绕课堂所学知识点呈现。目的在于激发学生的学习兴趣，培养他们的学习自觉性，帮助学生扎实掌握课程的基本概念与基本方法，为他们后续的进一步提升奠定坚实基础。 本卷是《信息技术基础模块(下册)》(高等教育出版社) 一课一练的第5单元的第16练，内容涵盖第5单元感受程序魅力——程序设计入门的任务2 运用查找算法。 《信息技术基础模块(下册)》(高等教育出版社) 第16练 第5单元 感受程序魅力——程序设计入门 任务2 运用查找算法 1、 单项选择题（本题共5小题） 1、以下（ ）查找算法适用于查找对象排列无规律的情况。 A. 二分查找 B. 顺序查找 C. 插值查找 D. 哈希表查找 【答案】B 【解析】顺序查找多用于查找对象的排列无规律时，二分查找要求待查数据结构是有序排列的，插值查找、哈希表查找也有各自适用的条件，所以选 B。 2、二分查找要求待查数据结构（ ） A. 无序排列 B. 有序排列 C. 可以是任意排列 D. 必须是链表结构 【答案】B 【解析】二分查找要求待查数据结构是有序排列的，这样才能利用中间位置将数据分成前、后两个部分进行查找，所以选 B。 3、在顺序查找中，若查找列表为 a，对象个数为 n，从（ ）开始依次将扫描到的关键字与给定值相比较。 A. 列表的中间位置 B. 列表的一端 C. 列表的任意位置 D. 列表的最后一个位置 【答案】B 【解析】顺序查找是从数据结构线性表的一端开始，顺序扫描，依次将扫描到的关键字与给定值相比较，所以选 B。 4、二分查找从数据结构的（ ）开始进行查找。 A. 一端 B. 中间位置 C. 最后一个位置 D. 随机位置 【答案】B 【解析】二分查找从数据结构的中间位置开始，如果中间元素正好与查找关键字相等，则查找成功；否则利用中间位置将数据分成前、后两个部分继续查找，所以选 B。 5、若要在一个经常变动的数据列表中查找元素，以下（ ）查找算法不太适合。 A. 顺序查找 B. 二分查找 C. 插值查找 D. 分块查找 【答案】B 【解析】二分查找要求待查数据结构是有序排列的，适用于不经常变动且查找频率较高的有序数据，对于经常变动的数据列表，需要频繁排序来保持有序，效率较低，不太适合，所以选 B。 2、 判断题（本题共3题） 1、顺序查找和二分查找都可以用于无序数据的查找。（ ） 【答案】× 【解析】顺序查找可用于无序数据的查找，但二分查找要求待查数据结构是有序排列的，不能用于无序数据查找，所以该说法错误。 2、二分查找的效率一定比顺序查找高。（ ） 【答案】× 【解析】二分查找在待查数据结构有序的情况下效率比顺序查找高，但如果数据无序，需要先排序再进行二分查找，且对于数据量较小的情况，顺序查找的效率可能并不比二分查找低，所以该说法错误。 3、顺序查找是从数据结构的中间位置开始进行扫描的。（ ） 【答案】× 【解析】顺序查找是从数据结构线性表的一端开始，顺序扫描，并非从中间位置开始，所以该说法错误。 3、 简答题（本题共2小题） 1、简述顺序查找算法的思路。 【答案】顺序查找也称线性查找，从数据结构线性表的一端开始，顺序扫描，依次将扫描到的关键字与给定值相比较。若相等则表示查找成功；若扫描结束仍没有找到关键字等于给定值的数据，表示查找失败。它多用于查找对象的排列无规律时。 2、简述二分查找算法的思路。 【答案】二分查找也称折半查找，要求待查数据结构是有序排列的。它从数据结构的中间位置开始，如果中间元素正好与查找关键字相等，则查找成功；否则利用中间位置将数据分成前、后两个部分，如果中间元素大于查找关键字，则继续在前一半数据中查找，否则继续在后一半数据中查找，重复这样的操作，每一次比较都使搜索范围缩小一半。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$