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

詳解 (共 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
#2444746
怎麼算的?
(共 7 字,隱藏中)
前往觀看
0
0