CSD201_-_SU_2024_-_FE_2351.webp
P

CSD201_-_SU_2024_-_FE_2351.webp

(Choose 1 answer)
Given the division hash
function h(x) = x%M.where M = 10 and Collision Resolution is quadratic probing. i.e.when inserting a key x.the collision is resolved by finding an available position at (h(x) + i^2)%M). i=1, 2.How the hash table looks like after inserting the following keys sequentially?65, 76, 96, 205
0
0
205
0
0
1
205
1
1
1
2
2
2
2
3
3
3
3
4
4
4
4
5
65
5
65
5
65
5
65
6
76
6
76
6
76
6
76
7
7
96
7
96
7
96
8
96
8
8 205
8
9
9
9
9
205
A. (3)
(1)
(2)
(3)
(4)
Β. (1)
C. (4)
D. (2)

Thông tin

Category
CSD201
Thêm bởi
pink_flame
Ngày thêm
Lượt xem
2,988
Lượt bình luận
11
Rating
0.00 star(s) 0 đánh giá

Image metadata

Filename
CSD201_-_SU_2024_-_FE_2351.webp
File size
346 KB
Dimensions
2239px x 1174px

Share this media

Back
Bên trên Bottom