Question: Hash table with double hashing. I understand up to insert 3. Once you double hash, I understand that the table size is 17. Does this

Hash table with double hashing.Hash table with double hashing.I understand up to insert 3. Once youI understand up to insert 3. Once you double hash, I understand that the table size is 17. Does this mean that we use 3,21,20,etc (mod 17) now? If so, why is the 38 at #8? 38 mod 17 is 4 so I'm not sure how it gets there. Does it involve h2?

5 (14 points) Assuming double hashing, a hash function h of key % TableSize, a hash function of h of key % 5-1 and an initial TableSize of 7, show the hash table after each of the operations. Rehash when the load factor would become greater than 0.5. Remember that the table size must always be a prime. Also fill-in the TableSize column Points assigned for the changed item(s) only. Operation insert 38 insert 21 insert 3 insert 20 delete 21 insert 2 nsert 36 TableSize 0 1 23 4 5 67891011 12 1314 15 16 Pts 38 38 383 32120 3 21 21 17 17 17 17 38 20 20 2336 20 38 38

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!