1.顺序查找法的平均查找长度为____；折半查找法的平均查找长度为____；哈希表查找法采用链接法处理冲突时的平均查找长度为____。
2.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是____。
3.折半查找的存储结构仅限于____，且是____。
4. 假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为____，则比较二次查找成功的结点数为____，则比较三次查找成功的结点数为____，则比较四次查找成功的结点数为____，则比较五次查找成功的结点数为____，平均查找长度为____。
5. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____；若采用折半法查找，则时间复杂度为____；
6．已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行      次查找可确定成功；查找47时，需进行     次查找成功；查找100时，需进行    次查找才能确定不成功。
7．二叉排序树的查找长度不仅与      有关，也与二叉排序树的      有关。
8．一个无序序列可以通过构造一棵      树而变成一个有序树，构造树的过程即为对无序序列进行排序的过程。
9．平衡二叉排序树上任一结点的平衡因子只可能是    、    或     。
10．          法构造的哈希函数肯定不会发生冲突。
11．在散列函数H(key)=key%p中，p应取____。
12．在散列存储中，装填因子a的值越大，则____；a的值越小，则____。

江苏农信社招聘网 参考答案
 1. （n+1）/2 、((n+1)*log2(n+1))/n-1 、1+a（a为装填因子）
         2. 哈希表查找法    3. 顺序存储结构、有序的
         4. 1、2、4、8、5、3．7
（依题意，构造一棵有序二叉树，共12个结点，第一层1个结点，第二层2个结点，第三层4个结点，第四层5个结点，则：ASL=（1*1+2*2+3*4+4*5）/12=37/12）
         5. O（n）、O(log2n)      6．2、4、3     7．结点个数n、生成过程
         8．二叉排序树         9．0、1、-1    10．直接定址
11．素数  
12．存取元素时发生冲突的可能性就越大、存取元素时发生冲突的可能性就越小