問答題

【計算題】

設(shè)哈希函數(shù)H（k）=3Kmod11，散列地址空間為0～10，對關(guān)鍵字序列（32，13，49，24，38，21，4，12）按下述兩種解決沖突的方法構(gòu)造哈希表。
（1）線性探測再散列
（2）鏈地址法，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc

答案：

微信掃碼免費搜題