問答題

設(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

微信掃碼免費(fèi)搜題