Homework Help Question & Answers

5. Draw the hash table that results using the hash function: h(k)=kmod13 to hash the keys...


5. Draw the hash table that results using the hash function: h(k)=kmod13 to hash the keys 18, 41, 22, 44, 59, 32, 31, 73. Ass
5. Draw the hash table that results using the hash function: h(k)=kmod13 to hash the keys 18, 41, 22, 44, 59, 32, 31, 73. Assuming collisions are handled by Double hashing. ['M' is '7' which is less than the HTS and the hash function does not evaluate to '0'].
0 0
Add a comment
Answer #1

Hey Guys! pls do like my answer and if you have any doubt then do let me know...Ans: Double-hashing Hash 1(k) + j Hash 2 (K) where, k Key-element j - o Juntil index is empty Hash 1 (K) = k mod 13 Hash 2 (k5+AX 9 792 it is also full so again take 6 6 +0x3 762 index 7 5 + oxy a5e index is not empty, so i will take j21 5+2x 4 = 13€

Add a comment
Know the answer?
Add Answer to:
5. Draw the hash table that results using the hash function: h(k)=kmod13 to hash the keys...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coin

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
Free Homework App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.