題組內容

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

(一)使用鏈結法(Chaining)處理碰撞，繪出最終雜湊表結構。

詳解 (共 1 筆)

陳汁汗
陳汁汗
詳解 #7511851
2026/09/20

(一) 使用鏈結法 (Chaining) 處理碰撞

每筆資料的雜湊值計算：

  • h(35) = 5

  • h(61) = 1

  • h(15) = 5 (發生碰撞，接在 35 後面)

  • h(26) = 6

  • h(8)   = 8

  • h(45) = 5 (發生碰撞，接在 15 後面)

  • h(9)   = 9

  • h(11) = 1 (發生碰撞，接在 61 後面)

最終雜湊表結構：

  • [0] : Null

  • [1] : 61 → 11

  • [2] : Null

  • [3] : Null

  • [4] : Null

  • [5] : 35 → 15 → 45

  • [6] : 26

  • [7] : Null

  • [8] : 8

  • [9] : 9