Multiple choice

The technique called 'Quadratic Probing' is generally used with which of the following data structures?

  1. Linked list

  2. B-tree

  3. Hash table

  4. Heap

  5. Queue
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Quadratic Probing is used for collision resolution in hashing.It is a technique in which the interval between probes is increased by adding the successive outputs of a quadratic polynomial to the starting value given by the original hash computation.

Keep practicing — related questions