单选题:Given a hash table of size 13 and the hash function $h(x)=x\%13$
Given a hash table of size 13 and the hash function $h(x)=x\%13$. double hashing is used to solve collisions with $h(x) = (h(x) + ih_2(x)) \% 13$ for $i = 1,2,…,12$, where $h_2(x) = (x \% 11) + 1$. After filling in the hash table one by one with input sequence $\{92,81,58,21,57,45,161,38,117\}$, which number is placed in the position of index 10?
A.21
B.45
C.117
D.38
答案:B
A.21
B.45
C.117
D.38
答案:B