阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
99年 - 99 淡江大學 轉學考 資料結構#55506
> 申論題
申論題
試卷:99年 - 99 淡江大學 轉學考 資料結構#55506
科目:研究所、轉學考(插大)-資料結構
年份:99年
排序:0
申論題資訊
試卷:
99年 - 99 淡江大學 轉學考 資料結構#55506
科目:
研究所、轉學考(插大)-資料結構
年份:
99年
排序:
0
題組內容
7.雜湊(Hashing): (16%)
申論題內容
(a)將以下鍵値(key瓶序加入一雜湊表(表格大小爲13) ,使用h(key) = key%TableSize做爲雜湊函 數,並採用二次探測(quadratic probing)做爲碰撞排解方法,畫出最後的雜湊表內容 (寫出計算 過程,否則不給分)(8%)
25, 16, 21,142, 30, 43, 12, 95