In a double hashing scheme, \(β„Ž_1 (π‘˜) = π‘˜ \ mod \ 11\) and \(β„Ž_2 (π‘˜) = 1 +…

GATE Β· 2025 Β· CS Β· Set 1 Β· Computer Science & IT

In a double hashing scheme,Β h1(π‘˜)=π‘˜Β modΒ 11β„Ž_1 (π‘˜) = π‘˜ \ mod \ 11 andΒ h2(π‘˜)=1+(π‘˜Β modΒ 7)β„Ž_2 (π‘˜) = 1 + (π‘˜ \ mod \ 7) are the auxiliary hash functions. The sizeΒ mm of the hash table is 11. The hash function for the ii-th probe in the open address table is [h1(π‘˜)+𝑖 h2(π‘˜)]Β modΒ π‘š[β„Ž_1 (π‘˜) + 𝑖 \ β„Ž_2(π‘˜)] \ mod \ π‘š. The following keys are inserted in the given order: 63, 50, 25, 79, 67, 24.

The slot at which key 24 gets stored is ___________. (Answer in integer)

Attempted by 101 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…