1. 程式人生 > >20162307 課堂測試 hash

20162307 課堂測試 hash

知識點 知識 hash函數 基本思想 同義詞 空間 ges 思想 結果

20162307 課堂測試 hash


作業要求


利用除留余數法為下列關鍵字集合的存儲設計hash函數,並畫出分別用開放尋址法和拉鏈法解決沖突得到的空間存儲狀態(散列因子取0.75)
關鍵字集合:85,75,57,60,65,(你的8位學號相加值),98,74,89,12,5,46,97,13,69,52,92


實驗知識點



開放尋址法


基本思想
在散列表中形成一個探查序列,沿此序列逐單元進行查找,直到找到一個空的單元時將新結點放入。


拉鏈法


基本思想
將所有關鍵字為同義詞的結點鏈接到同一個單鏈表中。


實驗步驟及結果


技術分享圖片

20162307 課堂測試 hash