数据结构折半查找例题_数据结构查找习题及答案

第九章

查找

一、

选择题

1.

若查找每个记录的概率均等，

则在具有

n

个记录的连续顺序文件中采用顺序查找法查找一

个记录，其平均查找长度

ASL

为

(    )

。

A

．

(n-1)/2       B. n/2        C. (n+1)/2        D. n

2.

下面关于二分查找的叙述正确的是

(    )

A.

表必须有序，

表可以顺序方式存储，

也可以链表方式存储

C.

表必须有序，

而且只

能从小到大排列

B.

表必须有序且表中数据必须是整型，

实型或字符型

D.

表必须有序，

且表只

能以顺序方式存储

3.

用二分(对半)查找表的元素的速度比用顺序法

(    )

A

．必然快

B.

必然慢

C.

相等

D.

不能确定

4.

具有

12

个关键字的有序表，折半查找的平均查找长度(

)

A. 3.1            B. 4            C. 2.5            D. 5

5<