中信银行笔试IT类复习参考资料带答案(13)

1 B 2 C 3 C 4 D 5 C 6 A 7 B 8 B 9 B 10 A 11 C

查找

一、选择题

1. 顺序查找适合于存储结构为（ D ）的查找表。 A.压缩存储 B.散列存储

C.索引存储 D.顺序存储或链式存储

2. 对线性表进行二分查找时，要求线性表必须 B

A. 以顺序方式存储 B. 以顺序方式存储且元素有序 C. 以链式方式存储 D. 以链式方式存储且元素有序

3.分块查找时确定块的查找可以用顺序查找，也可以用（ B ），而在块中只能是（ ） A.静态查找，顺序查找 B.二分查找，顺序查找 C.二分查找，二分查找 D.散列查找，顺序查找

4.有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经（ C ）次比较后查找成功。 A.1 B.2 C.4 D.8

5.设有100个元素，用二分法查找时，最大比较次数是（ D ）。 A. 25 B.50 C. 10 D. 7

6.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（ B ）。 A.35/12 B.37/12 C.39/12 D.43/12 7.设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（ C ）次。