📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    Question

    The "load factor" of a hash table is a critical metric.

    What does it represent?
    A The total memory occupied by the hash table. Correct Answer Incorrect Answer
    B The number of collisions that have occurred. Correct Answer Incorrect Answer
    C The ratio of the number of items stored to the size of the hash table. Correct Answer Incorrect Answer
    D The average length of linked lists in separate chaining. Correct Answer Incorrect Answer
    E The maximum number of elements a hash table can hold. Correct Answer Incorrect Answer

    Solution

    The load factor is defined as the number of items in the hash table divided by the total number of available slots (size of the table). It indicates how full the hash table is and influences performance.

    Practice Next
    ask-question