作者: cilihuala (嘻哩花拉) 看板: Examination
標題: [課業] 資料結構/雜湊表
時間: Fri May 28 20:50:44 2010
1.考試科目：資料結構
2.章節名稱or篇名(單元關鍵字)：雜湊函數
3.目前參考用書or考古題出處：98檢事官
4.想問的內容：http://wwwc.moex.gov.tw/examnew1/98/23/309600.pdf
第五大題第三小題
5.想法：
依照題目給的函數跟輸入的key值可以得到
bucket 0 1 2 3 4 5 6 7 8 9 10
key 33 20 43 25 73 29 51 41
h(64) = 64%11 = 9 ，先跟51比較，然後依序跟
41、33、20、43、25、73、29比較，應該是比較8次才能確定
可是補習班的答案寫:6次(檢查7個buckets)
請問是不是我的想法哪裡有錯？
Friday, May 28, 2010
[課業] 資料結構/雜湊表
Subscribe to:
Post Comments (Atom)
推 kikukowa:因為照線性探測法處理碰撞 64應該放在籃子4裡 05/28 20:56
ReplyDelete→ kikukowa:但籃子4已經沒東西了 故只要比較六次就知道64不在雜湊表 05/28 20:56
→ cilihuala:豁然開朗...謝謝指導~~ 05/28 21:32