阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - 102 淡江大學 轉學考 資料結構#53109
> 申論題
申論題
試卷:102年 - 102 淡江大學 轉學考 資料結構#53109
科目:研究所、轉學考(插大)-資料結構
年份:102年
排序:0
申論題資訊
試卷:
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