Using the division remainder algorithm for a hashed file _____.
A) the record insertion location is based on the division's remainder
B) the record insertion location is based on the division's quotient
C) the record insertion location is based on the combination of the division's quotient and the division's remainder
D) if two or more records hash to the same location they are all stored there
E) if two or more records hash to the same location only the first one can be stored in the file and the rest of the insertion attempts are rejected

Question

Quizplus · Accepted Answer

In the division remainder algorithm for hashing, the record insertion location is determined by the remainder obtained when the record's key is divided by the number of hash table slots. Therefore, choice A is the best answer.

Using the Division Remainder Algorithm for a Hashed File _____