Question: 44
(Choose 1 answer)
Given the division hash function h(x) = x%M, where M = 10 and Collision Resolution
is linear probing. How the hash table looks like after inserting the following keys sequentially?
75,12,110, 103, 32, 132
A. (1)
B. (2)
C. (3)
D. (4)
12
103
132
012345
103
75
75
6
132
0 110
110
0 110
110
20372
123456
12
112M
12
3 103
4 32
5 75
012345
12
103
75
6 132
7
7
32
7
8
8
8
6180
7
132
9
°
9
9
32
(1)
n
(2)
(3)
(4)
