(Choose 1 answer)
0
0
0
0
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?
1
21
1
21
1
21
1
21
2
32
2
32
2
32
2
32
3
191
3
41
3
3
4
14
4
14
4
14
4
14
25, 21, 14, 32, 41, 191
5
25
5
25
5
25
5
25
Α. (1)
6
41
6 191
6
6
B. (3)
7
7
7
7
C. (2)
8
8
8
8
191
9
9
9
9
41
D. (4)
(1)
(2)
(3)
(4)
Fish
Q: 33
