Given the following numbers (71, 23, 73, 97, 44, 77, 87,31) and a hash function h(x)...

Transcribed Image Text:

Given the following numbers (71, 23, 73, 97, 44, 77, 87,31) and a hash function h(x) = (x %10). (a) Insert these numbers into an initially empty hash table using linear probing. Show the populated hash table. Assume the array that stores this hash table has 10 cells. (b) Insert these numbers into an initially empty hash table with collisions resolved by chaining. Show the populated hash table. Assume the array that stores this hash table has 10 cells. Solution: (b) 0 1 2 3 4 5 6 7 8 9 Slot 0 Value Slots 1 2 3 تب 4 5 6 7 8 9 Given the following numbers (71, 23, 73, 97, 44, 77, 87,31) and a hash function h(x) = (x %10). (a) Insert these numbers into an initially empty hash table using linear probing. Show the populated hash table. Assume the array that stores this hash table has 10 cells. (b) Insert these numbers into an initially empty hash table with collisions resolved by chaining. Show the populated hash table. Assume the array that stores this hash table has 10 cells. Solution: (b) 0 1 2 3 4 5 6 7 8 9 Slot 0 Value Slots 1 2 3 تب 4 5 6 7 8 9