Multiple choice

In which of the following schemes, the interval between probes is increased by adding the successive outputs of a polynomial to the starting value given by the original hash computation?

  1. Linear Probing

  2. Quadratic Probing

  3. Extendible Hashing

  4. Buckets

  5. Linear Hashing
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Here, the interval between probes is increased by adding the successive outputs of a polynomial to the starting value given by the original hash computation.

Keep practicing — related questions