浙江高中信息技术选考复习顺序对分查找算法习题

命题：杜宗飞

查找算法专题

行政班： 教学班： 姓名： 学号：

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,178

2、在有序单词序列：As、Book、Door、English、Floyd、Good、Hello、Sun中，用对分查找法找到单词“Good”所需要的查找次数是（ ） （A）1 （B）2 （C）3 （D）4 3、某8位男生的肺活量数据放在数组元素a(l)到a(8)中，其数据依次为“3205,3408,3471, 3498,3621,3829,4233,4540”。使用对分查找，设定查找键key，若第一个被访问到的数据时3498，小于key值，则第二个被访问到的数据是（ ） （A）3408 （B）3829 （C）4233 （D）4540 4.已知单调函数f(x)在[0，1]区间存在一个x0，使f(x0)?0。现用对分查找法搜索x0的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（ ） A.1/2

B. 1/10

C. 1/10

2

D. 1/2

105.某学校图书管理系统中有N万条图书资料记录（已经索引排序），假设从中取出一条记录并与待查找项进行比较所花时间为1毫秒，则用对分法在该系统中查找任意一本指定图书最多花费的时间约为 （ ） A. Log2N B. Log2(N/2) C. 2Log2N D. N

阅读下面代码，回答6、7题： 已知数组a(1)、a(2) 、a(3)??a(5)的值分别是9，12， 4，3，0。 n = 5 For i = 1 To n If a(i) = key Then Exit For Next i 6、当变量key的值为4时，执行上面代码后，变量i的值为（ ） A. 2 B.2 C. 4 D. 5

7、当变量key的值为10时，执行上面代码后，变量i的值为（ ） A. 1 B.3 C. 4 D. 6

8.小明编写一个小型电子英汉电子字典。下列程序中数组a用来存储英文单词，数组b用来存储中文意思，第i个单词保存在a(i)中，相对应的中文翻译保存在b(i)中。程序界面如下图所示，左边列表框列出所有单词和中文翻译，在右边文本框Text1中输入一个单词，单击“翻译”按钮（Command1），程序就进行查找，如果找到就在标签Label1中输出中文翻译，否则就输出“没有找到该单词！”。

本文来源：https://www.bwwdw.com/article/mad7.html