Consider a double hashing scheme in which the primary hash function is h_1(k) = k 23, and the secondary hash function is h_2(k) = 1 + (k 19). Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value k = 90 is _______.

GATE CSE 2020 Q33: Probe 1 address under double hashing for key 90

Programming and Data Structures
1 mark
NAT
No negative marking

Consider a double hashing scheme in which the primary hash function is $h_1(k) = k \bmod 23$ , and the secondary hash function is $h_2(k) = 1 + (k \bmod 19)$ . Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value $k = 90$ is _______.

Try it: numerical answer: type the value

Your answer

Numerical answer. No negative marking.

Show answer and explanation

Answer: 13 (official GATE 2020 final answer key)

Concept used: Double hashing: probe $i$ goes to $(h_1(k) + i \cdot h_2(k)) \bmod m$ .

First step: $h_1(90) = 90 \bmod 23 = 21$ and $h_2(90) = 1 + (90 \bmod 19) = 15$ ; compute $(21 + 15) \bmod 23$ .

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2020 CS question paper and final answer key, organised by IIT Delhi. Question paper · Answer key

PracticePractise Programming and Data Structures questions →Full paperAll GATE CSE 2020 questions →

GATE CSE 2020 Q33: Probe 1 address under double hashing for key 90

Question

Full step-by-step solution

More Programming and Data Structures PYQs