Lab 3 Hash Tables 1. Design hash function for the Chines of students in the class records take the names as key and satellite data contain student n gender, age, phone number. (20%) 2. Write code for the HASH-SEARCH. HASH-INSERT HASH-DELETE method of a hash table using open addressing with the above hash function. (40%) 3. After Inserting all names of your classmate into the hash table, calculate the average search time for all names in the hash table by experiment. (20 4. Document(20%)Lab 3 Hash Tables. 1. Design hash function for the Chinese names of students in the class. Records take the names as key, and satellite data contain student number, gender, age, phone number. (20%) 2. Write code for the HASH-SEARCH, HASH-INSERT, HASH-DELETE method of a hash table using open addressing with the above hash function. (40%) 3. After Inserting all names of your classmate into the hash table, calculate the average search time for all names in the hash table by experiment. (20%) 4. Document. (20%)