Consider a double hashing scheme in which the primary hash function is…

PYQ GATE 2020

Consider a double hashing scheme in which the primary hash function is h1(k)=k mod 23h_1(k) = k\ mod \ 23, and the secondary hash function is h2(k)=1+(k mod 19)h_2(k) = 1+(k \ mod \ 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=90k = 90 is ________ . 

Attempted by 140 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…