阿摩線上測驗 登入

申論題資訊

試卷:102年 - 102 淡江大學 轉學考 資料結構#53109
科目:研究所、轉學考(插大)-資料結構
年份:102年
排序:0

題組內容

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