1. For each of the given Table Sizes, Hash Functions, Keys, and Probing Strategies,
give the first five table locations probed.
a. (2 Points) Table Size = 17; Key = 2327; hash(x) = x % Table Size;
Linear Probing function.
b. (2 Points) Table Size = 29; Key = 5031; hash(x) = x % Table Size;
Quadratic Probing function.
c. (2 Points) Table Size = 59; Key = 7209; hash(x) = x % Table Size;
Probe function f(i) = i(i + 7)(-1)$^i$.
d. (2 Points) Table Size = 83; Key = 1063; hash$_1$(x) = x % Table Size;
hash$_2$(x) = R - (x % r);
Probing function is double hashing.
2. (2 Points) Consider hashing with:
hash(x) = x % Table Size
A table size of 10
Quadratic Probing
Show the contents of the hash table after inserting the following keys: 516, 1692,
1928, 767, 86, 96, 815, 1117.
