Answer (Choose 1 answer)
0 110
0
110
0
110
0
110
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?74, 111, 110,32, 101, 131
1
111
1
111
1
111
1
111
2
32
2
32
2
32
2
32
3
101
3
3
3
131
4
74
4
74
4
74
4
74
A. (4)
5 131
5
5
5
101
B. (2)
6
6
6
6
C. (3)
D. (1)
7
7
7
7
8
8 131
8
101
8
9
9
101
9
131
9
(1)
(2)
(3)
(4)
antonis ni
Evit
9