cat, goat, dog, bird, bison, ant, flea, bat, duck
The hash function assigns to each key the number of charactersin the key. For example, h(“cat”) is 3, because “cat” has 3characters.
1. Assume that linear probing is used to insert thekeys. Determine which key causes overflow, and show the table atthat point by copying the following template into your text fileand adding the keys at the appropriate positions:
0: 1: 2: 3: 4: 5: 6: 7:
2. Now assume that quadratic probing is used. Determinewhich key causes overflow, and show the table at that point.
3. Finally, assume that double hashing is used, withthe value
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured