20162330 第十二週 藍墨雲班課 hash

題目要求 利用除留餘數法爲下列關鍵字集合的存儲設計hash函數,並畫出分別用開放尋址法和拉鍊法解決衝突得到的空間存儲狀態(散列因子取0.75) 關鍵字集合:85,75,57,60,65,(你的8位學號相加值),98,74,89,12,5,46,97,13,69,52,92 實現思路 線性探測開放尋址法: 1.調用哈希函數處理鍵得到哈希值,用值除以表的長度後取餘數,從而確定表中的一個位置。 2.如果
相關文章
相關標籤/搜索