題組內容

7. Hashing: (14%)

(a)依序將以下整數鍵値加入一個大小(TableSize)爲11的Hash table,使用h(key)=key mod TableSize 做爲 Hash function,並以 quadratic probing 做爲碰撞排解(collision resolution) 方法,畫出Hash table最後的內容,並寫出鍵値加入時的計算過程。(5%) 77, 23, 35,20, 78, 54, 98