查找算法1.docx

查找算法专题行政班:教学班:姓名:学号:1、7位学生的身高(单位cm)从高到低依次为: 178,177,175,172,170,165,162。用对分查找法找到178的过程中,依次被访问到的数据是( )(A)178 (B)172,175,178(C)172,177,178 (D)172,175,177,1782、在有序单词序列: Act、Bus、Dark、Earth、Food、Great、Hello、Sun中,用对分查找法找到单词“Bus”所需要的查找次数是( )(A)1 (B)2 (C)3 (D)43、某8位男生的肺活量数据放在数组元素 a(l)到a(8)中,其数据依次为“3205,3408,3471,3498,3621,3829,4233,4540”。使用对分查找,设定查找键 key,若第一个被访问到的数据是3498,并且key>3498,则第二个被访问到的数据是( )(A)3408 (B)3829 (C)4233 (D)45404、 已知单调函数f(X)在[0,1]区间存在一个X0,使f(X0)=0。现用对分查找法搜索 X0的值,开始搜索区间为[0,1],若经过10次对分查找后还需继续搜索,则第11次搜索区间的长度为( ) /2105、某学校图书管理系统中有 N万条图书资料记录(已经索引排序),假设从中取出一条记录并与待查找项进行比较所花时间为 1毫秒,则用对分法在该系统中查找任意一本指定图书最多花费的时间约为() (N/2) ,回答6、7题:已知数组a(1)、a⑵、a(3),, a(5)的值分别是9,12,4,3,0。n=5