Assume you have a hash table of size 13, insert the following keys using open addressing with linear probing, assuming that the H(Key) = key % size and the bucket size is equal to 1. Keys: 25, 66, 710, 150, 82, 111, 70,17 a. index key 0 1 66 2 3 4 82 5 70 6 17 7 150 8 710 9 111 10 11 25 12 b. index key 1 2 66 3 4 5 82 6 70 7 17 8 150 9 710 10 111 11 12 13 25 c. index key 0 1 66 2 3 4 82 5 70 6 17 7 150 8 111 9 710 10 11 12 25 d. index key 0 1 66 2 3 4 82 5 70 6 17 7 150 8 710 9 111 10 11 12 25
Question 5
-
Assume you have a hash table of size 13, insert the following keys using open addressing with linear probing, assuming that the H(Key) = key % size and the bucket size is equal to 1.
Keys: 25, 66, 710, 150, 82, 111, 70,17
a. index key
0
1 66
2
3
4 82
5 70
6 17
7 150
8 710
9 111
10
11 25
12
b. index key
1
2 66
3
4
5 82
6 70
7 17
8 150
9 710
10 111
11
12
13 25
c. index key
0
1 66
2
3
4 82
5 70
6 17
7 150
8 111
9 710
10
11
12 25
d. index key
0
1 66
2
3
4 82
5 70
6 17
7 150
8 710
9 111
10
11
12 25
Trending now
This is a popular solution!
Step by step
Solved in 2 steps