50
Multiple choices 50/50
(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. (3)
C. (1)
Next
D. (4)
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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45 46
47
48
49
50
