PLEASE ANSWER THIS

1. Complete the table below Key Value Prime Number Division Remainder Method (PN = 97) Digit Extraction (3 and 2nd digits) Folding (123+45) Radix Conversion (Base 9 to Base 10) Mid Square (2 and 3 digits squared) 12345 29 85 14344 24680 42577 56 2 54321 34 2. From the table above, how many synonyms are there? 3. Given a hash table with m11 entries and the following hash function hf and step function h2 bi (key) - key mod h2(key) = (key mod (-1)) + 1 Insert the keys (22. 13. 11, 24. 33, 18, 42, 31) in given order (from left to right) to the hash table using each of the following hash methods: a. Chaining with h = hk) - hi(k) b. Linear-Probing with h1 = (ki) - (h1(k)+i) modem Double-Hashing with h1 as the hash function and h2 as the step function =h(k,) - (51(k) + 1h2(k)) mod Hash Table Chaining Linear Probing Double Hashing 0 1 2 3 4 5 6 7 8 9 10