Draw a hash table given these numbers and hashing function, build each of the hashing options, and decide if it is efficient, and what function or size might be a better match. Explain why it is efficient or what changes you would make for it to be efficient. a. Scenario 1 a. Hashing function: k mod 4 b. Linear Probing c. Array from 0 to 3 d. Values: 19, 7, 12, 11 b. Scenario 2 a. Hashing function: k mod 10 b. Quadratic Probing c. Array from 0 to 9 d. Values: 20 39 23 56 34 29 55 13 c. Scenario 3 a. Hashing function: first three digits of a phone number b. Overflow chaining c. File with base address of 0 and ends at 999 d. Values: 3135552314, 7343455523, 3134445555, 3134441234, 7342346555, e. 5555342232, 4072984555, 2692185552 d. Scenario 4 a. Hashing function: k mod 100 b. Internal Chaining c. Array 0 to 99 d. Values: 314 325 623 2234 425 1234 2132 2361 1245 123 436 742

4. Given input keys of a file 130, 60, 98, 28, 38, 55 and a hash function with table-size=10. Show the results of double hash with Hash (key) = key%10 and Hash2( key ) = P- (key mod P) %3D

Draw the contents of the hash table given the following conditions: The size of the hash table is 25. • Linear Probing is used to resolve collisions. • The hash function H(k) should be calculated in the following way where k is the element to be hashed: R(k) = k mod (summation of last two digits of your student id + 7) If R(k)<10 H(k)=R(k) + 8 else H(k)=R(k) - 4 What values will be in the hash table after the following sequence of insertions? 55, 65, 8, 18, 20, 11, 56, 27, 15, 167 [Note: Draw the values using a hash table and show your work for partial credit.]