問題詳情
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
參考答案
答案：C
難度：適中0.401575
統計：A(5),B(51),C(37),D(20),E(0)
用户評論
【廷仔】評論
照理說，如果答案錯誤考選部那邊備註會有修改，而且他是存入後，再進行搜尋的步驟，感覺不是(B)3
【星魂君】評論
搜尋"某數字"，不一定是28、30、41、23、47、54、17其中的例如: 15則要經過5次比對所以答案為(C)才對