問題詳情

1. Hashing is used to create a hash table for integer keys. Let the hash table be a vector indexedfrom 0 to 6, the hash function be f(x) = x%7 where x denotes an integer key and % is the modulooperator, and collision be solved with the linear open addressing strategy. Suppose the four integerkeys: 19, 33, 8, and 54, are processed sequentially. Where is 33 placed in the hash table?
(A) The position indexed 2
(B) The position indexed 3
(C) The position indexed 4
(D) The position indexed 5
(E) The position indexed 6

參考答案

答案:E
難度:計算中-1
書單:沒有書單,新增

用户評論

SLH】評論

hash open addressing★★★★★★★★★(...

Bryce Zoran】評論

SLH大太強了