哈希函數解決衝突之等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc

設哈希函數H（K）=3 K mod 11，哈希地址空間爲0～10，對關鍵字序列（32，13，49，24，38，21，4，12），按下述兩種解決衝突的方法構造哈希表，並分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc。 ① 線性探測法； ② 鏈地址法。 ① 線性探測法： ASLsucc=(1+1+1+2+1+2+1+2)/8=11/8 ASLunsucc=(1+

>>阅读原文<<