..:: Hash Tables on Data Structure and Algorithms related Questions and Answers

Hash Tables on Data Structure and Algorithms related Questions and Answers

Question : Which of the following is the hashing function for separate chaining?
1. H(x)=(hash(x)+f(i)) mod table size
2. H(x)=hash(x)+i² mod table size
3. H(x)=x mod table size
4. H(x)=x mod (table size * 2)
Answer : 3 - H(x)=x mod table size