☑Kizspy.me
(Choose 1 answer)
☐ A
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. (3)
0123456
110
0
110
0
110
0 110
111
32
101
74
131
B. (2)
Back
Next
C. (4)
7
1234567
111
1
111
1
111
32
2
32
2
32
3
3
131
74
4
74
4
74
5
5
101
6
6
7
7
8
8
131
8
101
8
9
9
101
9
131
9
D. (1)
(1)
(2)
(3)
(4)
FUO.sh
sh the exam.
