題組內容

五、請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶(buckets)× 1 槽 (slots)的雜湊表(hashing table)。請以各小題所設定的雜湊函式(hashing function)將資 料依序存入並顯示最後的雜湊表。

⑵雜湊函式 F(x) = x mod 13,碰撞時,採取「二次方探測法」(open addressing with quadratic probing)來放入資料。請顯示最後的雜湊表。(5 分)

詳解 (共 2 筆)

112地特四114高考資訊正額
112地特四114高考資訊正額
詳解 #3280308
2019/04/07
二次方探測法雜湊表=13.52.11.2...
(共 49 字,隱藏中)
前往觀看
ya
ya
詳解 #5795462
2023/05/01


(共 1 字,隱藏中)
前往觀看