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．存取元素時發生沖突的可能性就越大、存取元素時發生沖突的可能性就越小