題組內容
二、有一筆資料的鍵值依序為 32,17,85,16,51,60。使用除法雜湊函數
h( k ) k mod 7 來建立 7 個桶(buckets)且每個桶只有一個槽(slot)的
雜湊表(hash table)。當發生碰撞(collision)與溢位問題時,
(二)如果使用開放定址(open addressing)中的平方探測法(quadratic probing) ,新的雜湊函數為:
,其中 i 為目前 進行的探測次數。請寫出產生的雜湊表格。
詳解 (共 2 筆)
邊工作邊唸書
詳解 #5188820

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