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?
74,111,110,32,101,131
A. (1)
B. (2)
C. (3)
D. (4)
012345
110
111
32
101
74
0123+
110
0 110
0 110
111
1
111
1
111
32
2
32
2
Ta
32
3
3 131
4 74
4
74
4 74
131
5
5
5 101
6
7
63
6
6
7
7
7
8
8
131
8 101
8
9
9
101
9 131
9
(1)
(2)
(3)
(4)
