Question: 1. Consider a hash function h(x) = (2x% m) where m = 7. Using (2x2 + 3j) % m as collision resolution function insert the

 1. Consider a hash function h(x) = (2x% m) where m

1. Consider a hash function h(x) = (2x% m) where m = 7. Using (2x2 + 3j) % m as collision resolution function insert the following numbers into a hash table of size m. 46,33, 11,7,8,9 Make sure to illustrate all your intermediate steps. Failure to do so may result in award of zero marks. 2. Let x = last two digits of your registration number, and y = (x % 9) + 4 Insert the following numbers in an empty binary tree and show all intermediate steps. 3y, 4y. 2y, 4y +6, +8, y + 10, 4y - 2, 2y - 10, 2y 5, y. Make sure to illustrate all your intermediate steps. Failure to do so may result in award of zero marks. 3. Can you design a perfect hashing function - a hash function that will result in zero collision? Justify your answer with valid arguments? 4. Write a function to find all prime numbers in a linked list? 1. Consider a hash function h(x) = (2x% m) where m = 7. Using (2x2 + 3j) % m as collision resolution function insert the following numbers into a hash table of size m. 46,33, 11,7,8,9 Make sure to illustrate all your intermediate steps. Failure to do so may result in award of zero marks. 2. Let x = last two digits of your registration number, and y = (x % 9) + 4 Insert the following numbers in an empty binary tree and show all intermediate steps. 3y, 4y. 2y, 4y +6, +8, y + 10, 4y - 2, 2y - 10, 2y 5, y. Make sure to illustrate all your intermediate steps. Failure to do so may result in award of zero marks. 3. Can you design a perfect hashing function - a hash function that will result in zero collision? Justify your answer with valid arguments? 4. Write a function to find all prime numbers in a linked list

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!