久久人人干 I 日日爱网站 I 国产精品欧美久久久久一区二区 I 黄色网av I 欧美变态口味重另类在线视频 I 中文字幕 国产精品 I 免费观看高清在线播放 I 日本免费黄网站 I 九九九精品视频 I 久久91精品国产91久久 I 日韩亚洲在线观看 I 伊人久久大香线蕉精品 I 天堂呦呦在线观看 I 中文字幕在线精品 I 亚洲人成在线播放无码 I 欧美永久 I 国产美足白丝榨精在线观看sm I 在线中文字幕有码中文 I 亚洲成人性视频 I 亚洲视频无码高清在线 I 伊人青草 I 国产激情视频一区 I 日本精品99 I 欧美日韩逼 I 国产亚洲精品超碰热 I 久久鬼色综合88久久 I 男人用嘴添女人下身免费视频 I 加勒比中文无码久久综合色 I 免费看日韩 I av在线免费观看大全 I japanese国产精品 I 狠狠操狠狠干2017 I 少妇性l交大片免费快色 I 午夜av电影二区 I 新版资源中文在线www

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