Page 1 of 1
Suppose you were given a hash table T of size 10 and a set S = {5, 40, 18, 22, 28, 38, 48, 20, 8}. a. (5 points) Create
Posted: Fri Jul 01, 2022 5:53 am
by answerhappygod
- Suppose You Were Given A Hash Table T Of Size 10 And A Set S 5 40 18 22 28 38 48 20 8 A 5 Points Create 1 (79.14 KiB) Viewed 56 times
Suppose you were given a hash table T of size 10 and a set S = {5, 40, 18, 22, 28, 38, 48, 20, 8}. a. (5 points) Create the hash table using hash function below and use quadratic probing method when the collision occurs. Please complete the table below with the final key position. Show the step by step collision resolution for each key insertion. h (key)= key % size of hash table Index Key value 0 1 2 3 4 5 6 7 8 9 b. (5 points) What is the last element that can still be inserted in the almost full hash table. Show at least 3 possible integer values.