題組內容

五、請依序將 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 linear probing)來放入資料。請顯示最後的雜湊表。(5 分)

詳解 (共 3 筆)

112地特四114高考資訊正額
112地特四114高考資訊正額
詳解 #3280307
2019/04/07
線性探測法雜湊表=13.11.52.25...
(共 48 字,隱藏中)
前往觀看
摩友(100006037195054)
摩友(100006037195054)
詳解 #3374150
2019/05/25
13 11 52 25 17 44 2 ...
(共 39 字,隱藏中)
前往觀看
ya
ya
詳解 #5795447
2023/05/01
linear probing 雜湊表...
(共 440 字,隱藏中)
前往觀看