問(wèn)答題

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

答案：


ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5
微信掃碼免費(fèi)搜題