Recent questions tagged double-hashing

25 25 votes
2 2 answers
10.0k
10.0k views
In a double hashing scheme, $h_{1}(k)=k \bmod 11$ and $h_{2}(k)=1+(k \bmod 7)$ are the auxiliary hash functions. The size $m$ of the hash table is $11$. The hash function...
61 61 votes
5 answers 5 answers
25.4k
25.4k views
Consider a double hashing scheme in which the primary hash function is $h_1(k)= k \text{ mod } 23$, and the secondary hash function is $h_2(k)=1+(k \text{ mod } 19)$. Ass...
3 3 votes
2 2 answers
5.6k
5.6k views
Consider double hashing of the form$h(k,i)=(h_1(k)+ih_2(k)) \text{mod m}$ where $h_{1}(k) = \text{k mod m} \ , \ \ h_{2}(k)=1+(\text{k mod n})$ where $n=m-1$ and $m=701$....
1 1 vote
1 1 answer
2.4k
2.4k views
Common Data Questions 30 and 31.Consider the given below following conditions:• The size of the hash table is 11.• Open addressing and double hashing is used to resolve c...
To see more, click for the full list of questions or popular tags.