久久老司机亚洲精品福利网站,粉嫩高中生的第一次

^{<li id="d05m5"></li>}

問答題設(shè)哈希表HT表長m為13，哈希函數(shù)為H（k）=kMODm，給定的關(guān)鍵值序列為{19，14，23，10，68，20，84，27，55，11}。試求出用線性探測法解決沖突時所構(gòu)造的哈希表，并求出在等概率的情況下查找成功的平均查找長度ASL。

（1）表形態(tài)：

(2)平均查找長度：ASL(10)=(1*5+2*4+3*1)/10=1.6

1.問答題設(shè)哈希函數(shù)H（key）=key MOD13，用線性探測再散列法解決沖突.對關(guān)鍵字序列{55，19，01，68，23，27，20，84}在地址空間為0-10的散列區(qū)中建哈希表，畫出此表，并求等概率情況下查找成功時的平均查找長度.

ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5

2.填空題在散列存儲中，裝填因子α的值越大，則存取元素時發(fā)生沖突的可能性就越（）；α值越小，則存取元素發(fā)生沖突的可能性就越（）。

3.填空題已知有序表為（12，18，24，35，47，50，62，83，90，115，134），當用折半查找90時，需進行（）次查找可確定成功。

4.單項選擇題對線性表進行折半查找時，要求線性表必須（）。

A.以順序方式存儲
B.以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列
C.以鏈式方式存儲
D.以鏈式方式存儲，且結(jié)點按關(guān)鍵字有序排列

5.單項選擇題解決散列法中出現(xiàn)的沖突問題常采用的方法是（）。

A.數(shù)字分析法、除余法、平方取中法
B.數(shù)字分析法、除余法、線性探測法
C.數(shù)字分析法、線性探測法、多重散列法
D.線性探測法、多重散列法、鏈地址法