homework

Q :

　　　。請參考課本p116-124，投影片不夠清楚，太簡略

　　　。假設有一個班級，有10位修課的同學，學號分別是9589101, 9579003, 9688501,

　　　　9678023, 9779017, 9786524, 9788201, 9879502, 9878515還有你

　　　。我們宣告一個可存放1027筆資料的陣列

　　　。請你訂出你的雜湊函數，並根據這個雜湊函數，計算每位同學要被放在這個陣列哪個足標的位置

A :

學號

9589101    9579003  

9688501    9678023   

9779017    9786524  

9788201    9879502   

9878515    9679001

函數設%1000

9589101 放置 hash [101]

9579003 放置 hash [3]

9688501 放置 hash [501]

9678023 放置 hash [23]

9779017 放置 hash [17]

9786524 放置 hash [524]

9788201 放置 hash [201]

9879502 放置 hash [502]

9878515 放置 hash [515]

9679001 放置 hash [1]