CSD201_-_SU_2024_-_RE_2502.webp
night_owl1

CSD201_-_SU_2024_-_RE_2502.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?34, 65, 94, 204
0
0
0
0
1
1
1
1
2
2
204
2
2
3 204
3
3
204
3
4
34
4
34
4
34
4
34
5
65
5
65
5
65
5
65
6
6
6
6
7
7
7
7
8
8
94
8
94
8
94
9
94
9
9
9
204
A. (4)
(1)
(2)
(3)
(4)
B. (2)
C. (1)
D. (3)

Thông tin

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

Image metadata

Filename
CSD201_-_SU_2024_-_RE_2502.webp
File size
242.1 KB
Dimensions
1920px x 1012px

Share this media

Back
Bên trên Bottom