-->
当前位置:首页 > 题库 > 正文内容

单选题:Given a hash table of size 13 and the hash function $h(x)=x\%13$

Luz4年前 (2022-01-18)题库656
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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。