問答題

設(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
微信掃碼免費搜題