題組內容

二、有一筆資料的鍵值依序為 32,17,85,16,51,60。使用除法雜湊函數 h( k )  k mod 7 來建立 7 個桶(buckets)且每個桶只有一個槽(slot)的 雜湊表(hash table)。當發生碰撞(collision)與溢位問題時,

(二)如果使用開放定址(open addressing)中的平方探測法(quadratic probing) ,新的雜湊函數為: 616fcb5980a1b.jpg,其中 i 為目前 進行的探測次數。請寫出產生的雜湊表格。

詳解 (共 2 筆)

邊工作邊唸書
邊工作邊唸書
詳解 #5188820
2021/11/02


fish
fish
詳解 #5550948
2022/07/11
32 mod 7= 417 mod 7=...
(共 194 字,隱藏中)
前往觀看