5.4 对分查找程序实现 导学案 -2021-2022学年高中信息技术浙教版选修1

《对分查找程序实现》导学案 [考试要求] 1．对分查找算法思想 (c) 2．对分查找程序实现 (c) [学习目标] 1. 对比顺序查找，掌握对分查找的算法思想。 2. 分解对分查找的算法思想，构建对分查找的代码 3. 充分解读和理解对分查找的程序代码 [自主学习] 1、 知识梳理 1、 思想：首先将查找的数与 （有序/无序）数组内处于 位置的数据比较，如果中间位置上的数与查找的数不同，则根据有序性，确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内，继续按上述方法，直到获得最终结果。 2、 特点：①要求被查找数据必须 。 ②查找效率 ，适用于大数据查找。 二、自我检测 1．在一个有序数据序列中，采用对分查找算法查找，则下面说法正确的是( ) A．对分查找算法的数据，必须是降序数列 B．对分查找算法的数据，必须是升序数列 C．对分查找算法的查找速度一定比顺序查找算法快 D．对n个数采用对分查找算法的最多次数是log2n次 2．数组变量d（1）到d（8）的值依次为97、86、79、68、56、41、33、13，用“标准”对分查找算法查找“13”的过程中，依次被访问到的数据是( ) A．68、13 B．68、41、13 C．56、41、33、13 D．68、41、33、13 3．某电视台有一档与观众互动的猪物品价格的节目，让观众采用对分查找的算法在1- 1000元内进行竞猜，如某件物品价格为250元，则此价格被猜中至少需要的次数是( ) A．1 B．2 C．3 D．4 4．在有序数组内进行对分查找，如果中间位置上的元素内的数值大于查找键值，而接下来的查找范围确定在数组的后半部分测数组的排序方式为( ) A升序 B．降序 C．无序 D．无法确定 5．7位学生的身高(单位：cm)从高到低依次为：178，177，175，172，170，165，162。用对分查找法找到178所需要的查找次数是(