Show the result of inserting {0, 7, 1, 11, 2, 12, 9, 10, 8} into a hash table of original size 11 (may need to rehash later (what is the maximum lambda here?)). The table has hash function h(x) = x (mod tableSize) and uses quadratic probing as the collision resolution strategy. Show each step in a diagram before and after any collisions. You can combine non-collision inserts into one drawing step.
Expert Answer
Solution :