假設輸入的資料是:7341, 3123, 1673, 4919, 4304, 9179, 1369,使用的雜湊函數(
hash function)是 f (x) =x mod 10,x 是輸入的資料,而雜湊表格(hash table)的大小有
10個位置,編號從 0 到 9,每一位置只能儲存一筆資料。請分別回答下列的問題:
(四)當溢位處理方法使用雙重雜湊(double hashing)時,第二個雜湊函數是
g(x)=7–(x mod 7),請寫出雜湊表格的內容。(7 分) [95高考]
第二個雜湊函數的x要用什麼代呢?是第一次的雜湊結果嗎?還是原本的x
書上的解答是
0:1673 1:7341 2:null 3:3123 4:4304 5:1369 6:null 7:null 8:null 9:4919
1673我怎麼算都算不出位置0,到底哪裏出錯了呢
--
hash function)是 f (x) =x mod 10,x 是輸入的資料,而雜湊表格(hash table)的大小有
10個位置,編號從 0 到 9,每一位置只能儲存一筆資料。請分別回答下列的問題:
(四)當溢位處理方法使用雙重雜湊(double hashing)時,第二個雜湊函數是
g(x)=7–(x mod 7),請寫出雜湊表格的內容。(7 分) [95高考]
第二個雜湊函數的x要用什麼代呢?是第一次的雜湊結果嗎?還是原本的x
書上的解答是
0:1673 1:7341 2:null 3:3123 4:4304 5:1369 6:null 7:null 8:null 9:4919
1673我怎麼算都算不出位置0,到底哪裏出錯了呢
--
All Comments