Multiple choice

The average search time of hashing with linear probing will be less, if the load factor

  1. is far less than one

  2. is equal to one

  3. is far greater than one

  4. none of the above

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

In linear probing, the average number of probes increases significantly as the load factor approaches 1. Keeping the load factor low ensures fewer collisions and faster search times.