阿摩線上測驗 登入

申論題資訊

試卷: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