1.顺序查找法适合于存储结构为____的线性表。
A. 散列存储          B. 顺序存储或链接存储
C. 压缩存储          D. 索引存储
2.对线性表进行二分查找时，要求线性表必须____。
A. 以顺序方式存储       B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排序
D. 以链接方式存储，且结点按关键字有序排序
3.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____.
A. n        B. n/2         C. (n+1)/2       D. (n-1)/2
4.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。
A．O（n2）      B. O(nlog2n)       C. O(n)       D. O(log2n)
5.二分查找和二叉排序树的时间性能____。
A. 相同         B. 不相同
6.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，____次比较后查找成功。
A. 1    B. 2     C. 4      D. 8
7.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：
addr (15)=4;    addr (38)=5;     addr (61)=6;    addr (84)=7
如用二次探测再散列处理冲突，关键字为49的结点的地址是____。
A. 8       B. 3       C. 5        D. 9
8.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A. 35/12        B. 37/12        C. 39/12         D. 43/12
9．对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为     。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
10．解决散列法中出现的冲突问题常采用的方法是      。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法
11．采用线性探测法解决冲突问题，所产生的一系列后继散列地址     。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不能等于原散列地址
D.地址大小没有具体限制
12．对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于     。
A.静态查找表 B.动态查找表
C.静态查找表与动态查找表 D两种表都不适合
13.散列表的平均查找长度     。
A.与处理冲突方法有关而与表的长度无关
B.与处理冲突方法无关而与表的长度有关
C.与处理冲突方法有关而与表的长度有关
D.与处理冲突方法无关而与表的长度无关

江苏农信社招聘网 参考答案

1．B    2．C     3．C     4．D     5．B    6．C    7．D   8．B 
9．C    10．D    11．C    12．B    13．C