22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為
h(k) = k mod7,其中k mod 7為k 除以 7 的餘數。若產生碰撞(collision),則採用線性探
測法(linear probing)依序往下尋找空格存放。依此方法,將 50,12,35,24,40,73,
69 等七個數目依序存入後,雜湊表內的數目順序為何?
(A) 50,12,35,24,40,73,69
(B) 35,50,69,24,73,12,40
(C) 12,24,35,40,50,69,73
(D) 73,69,50,40,35,24,12
答案:登入後查看
統計: A(26), B(105), C(25), D(9), E(0) #913750
統計: A(26), B(105), C(25), D(9), E(0) #913750
詳解 (共 3 筆)
#2636517
空格0 1 2 3 4 5 6
依序放入
50/7...1放空格1
12/7...5放空格5
35/7..0放空格0
24/7...3放空格3
40/7...5因空格5已經放12了採用線性探測法找下一個空格,故放空格6
73/7....3因空格3有24故放空格4
69/7....6只剩下空格2故放空格2
依序為0:35 1:50 2:69 3:24 4:73 5:12 6:40
5
0
#1139632
WHY
0
1