1. Consider a hash table with 13 slots. Suppose we use linear probing as the collision resolution strategy, where the i'th probe position (wherc i = 0, 1, 2, ..) for a key k is given by the function
 h(k,i) = (k+i) (mod 13)
Suppose we insert the following 9 keys into the hash table in the exact sequence: 66, 4, 84, 91, 100, 72, 70, 37, 61. What is the index of the slot storing the key 61?
(A)2
(B)8
(C)9
(D)10
(E) None of above

答案:登入後查看
統計: 尚無統計資料

詳解 (共 2 筆)

#6087229
題目指定 linear probing ...
(共 172 字,隱藏中)
前往觀看
2
0
#7234789
這是一道關於 雜湊表 (Hash Tab...
(共 2832 字,隱藏中)
前往觀看
0
0