阿摩線上測驗
21 某雜湊表（hash table）有 13 個儲存位置。假設雜湊函數（hash function）為 h(k)＝k mod 13，且此雜 湊表使用線性探測法（linear probing）來處理碰撞（collision）。若將 28、30、41、23、47、54、17 等 7 個數字依序存入後，則搜尋某數字時，最差的情況需要與表內多少個數字作比對？
(A) 1
(B) 3
(C) 5
(D) 7
答案：登入後查看
統計： A(10), B(96), C(78), D(34), E(0) #777356
統計： A(10), B(96), C(78), D(34), E(0) #777356
詳解 (共 8 筆)
jimmy
#1183822
答案應該是(B)3 喔
詳解如下:
(28mod13)=2
(30mod13)=4
(41mod13)=2>3
(23mod13)=10
(47mod13)=8
(54mod13)=2>3>4>5 (所以最多是比較三次)
(17mod13)=4>5>6
4
1
jimmy
#1183823
答案應該是(B)3 喔
2
0
陳小魚
#1106032
why?
0
0
