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