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?
25, 21, 14, 32, 41, 191
A. (1)
B. (2)
C. (3)
D. (4)
25
6
41
0
1 21
2345
32
191
14
0
°-
1 21
23456
32
41
14
012345
0
21
1 21
32
2
32
3
14
4
14
25
25
5
25
191
6
6
7
7
7
7
8
8
8
8
191
9
9
9
9
41
(1)
(2)
(3)
(4)
