23 若一個具有 10 個空間的雜湊表(Hash Table)tb,透過「除以 10 取餘數」的方法作為雜湊函數,且以線
性探測法(Linear Probing)處理碰撞(Collision),將資料鍵值(Key)32、14、72、53、95、64、86 依 序儲存至雜湊表 tb,則資料鍵值 86 儲存的位址為何?
(A) tb[6]
(B) tb[7]
(C) tb[8]
(D) tb[9]
答案:登入後查看
統計: A(105), B(79), C(188), D(17), E(0) #3226255
統計: A(105), B(79), C(188), D(17), E(0) #3226255
詳解 (共 2 筆)
#6426860
32%10=2
14%10=4
72%10=2(碰撞,所以+1)..3
53%10=3(碰撞,所以+1)..4(碰撞,所以+1)..5
95%10=5(碰撞,所以+1)..6
64%10=4(碰撞,所以+1)..5(碰撞,所以+1)..6(碰撞,所以+1)..7
86%10=6(碰撞,所以+1)..7(碰撞,所以+1)..8
2
0