Load factor is best defined as which of the following?
- A. A measure in a hash table calculated as the number of stored elements divided by the number of buckets. ✓
- B. A collision resolution technique in hashing that searches sequentially for the next open slot in the table.
- C. A matrix in which most of the elements are zero, often stored using specialized structures to save memory.
- D. A self-balancing tree data structure that maintains sorted data and allows searches, insertions, and deletions in logarithmic time, commonly used in databases.
Correct answer
A. A measure in a hash table calculated as the number of stored elements divided by the number of buckets.
Explanation
Load factor refers to a measure in a hash table calculated as the number of stored elements divided by the number of buckets.