題組內容

二、一雜湊表(Hash Table)，長度 M 為 10，索引範圍為 0~9，雜湊函數 h(k) = k mod(10)，請依下列 2 種方法將資料【35, 61, 15, 26, 8, 45, 9, 11】依序分別插入表中：(2 題，每題 10 分，共 20 分)

(二)使用線性探測法(Linear Probing)處理碰撞，繪出最終雜湊表結構。

詳解 (共 1 筆)

陳汁汗

詳解 #7511853

2026/09/20

規則：發生碰撞時，依序往後尋找下一個空位 (h(k)+i) mod{10}。

h(35) = 5 ⇒ 放入 [5]
h(61) = 1 ⇒ 放入 [1]
h(15) = 5 (碰撞) ⇒ 探測 [6] 空位 ⇒ 放入 [6]
h(26) = 6 (碰撞) ⇒ 探測 [7] 空位 ⇒ 放入 [7]
h(8) = 8 ⇒ 放入 [8]
h(45) = 5 (碰撞) ⇒ 探測 6, 7, 8 皆滿 ⇒ 探測 [9] 空位 ⇒ 放入 [9]
h(9) = 9 (碰撞) ⇒ 探測 [0] 空位 ⇒ 放入 [0]
h(11) = 1 (碰撞) ⇒ 探測 [2] 空位 ⇒ 放入 [2]

最終雜湊表結構：

[0] : 9
[1] : 61
[2] : 11
[3] : 空
[4] : 空
[5] : 35
[6] : 15
[7] : 26
[8] : 8
[9] : 45