The document asks two questions about hashing techniques: 1) To draw a hash table using chaining for keys hashed with h(i) = (2k+5)mod 11. 2) To insert keys into a hash table using chaining, linear probing, and double hashing with m=11 entries and specified hash and step functions h1 and h2.
The document asks two questions about hashing techniques: 1) To draw a hash table using chaining for keys hashed with h(i) = (2k+5)mod 11. 2) To insert keys into a hash table using chaining, linear probing, and double hashing with m=11 entries and specified hash and step functions h1 and h2.
The document asks two questions about hashing techniques: 1) To draw a hash table using chaining for keys hashed with h(i) = (2k+5)mod 11. 2) To insert keys into a hash table using chaining, linear probing, and double hashing with m=11 entries and specified hash and step functions h1 and h2.
Question 1: Draw the 11-item hash table resulting from hashing the keys
12,44,13,88,23,94,11,39,20,16,5 using the hash function h(i) = (2k+5)mod 11 and handling
Collisions using chaining. Question 2: Given a hash table with m=11 entries and the following hash function h1 and step function h2:
h1(key) = key mod m
h2(key) = {key mod (m-1)} + 1 Insert the keys {22, 1, 13, 11, 24, 33, 18, 42, 31} in the given order (from left to right) to the hash table using each of the following hash methods:
a. Chaining with h1 h(k) = h1(k)
b. Linear-Probing with h1 h(k,i) = (h1(k)+i) mod m
Double-Hashing with h1 as the hash function and h2 as the step function