In hashing, collision results when ______.
2020
In hashing, collision results when ______.
- A.
an attempt is made to delete a record at full primary bucket
- B.
an attempt is made to insert a record at full primary bucket
- C.
an attempt is made to insert a record anywhere in primary bucket
- D.
an attempt is made to insert a record at empty primary bucket
Attempted by 394 students.
Show answer & explanation
Correct answer: B
A collision occurs when two or more distinct keys are mapped to the same hash value or "bucket" by a hash function. If that primary bucket is already full (occupied), the new record cannot be stored there, resulting in a collision. The correct option is B.