(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?
95.33,221, 204, 53, 243
A. (2)
B. (1)
C. (4)
D. (3)
0
0
0
0
1 221
1 221
1 221
1 221
2
2
2
2
3
33
3
33
3
33
3
33
4
204
4
204
4
204
4
204
5
95
5
95
5
95
5
95
6
6
6
243
6
53
7
7
7
53
7 243
8 243
8
53
8
8
9
53
9
243
9
9
(1)
(2)
(3)
(4)
Exit 32
