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

命题：杜宗飞

查找算法专题

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

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]区间存在一个0x ，使0()0f x 。现用对分查找法搜索0x 的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为（ ）

A.1/2

B. 1/10

C. 21/10

D. 10

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

A. Log 2N

B. Log 2(N/2)

C. 2Log 2N

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中输出中文翻译，否则就输出“没有找到该单词！”。