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


    Question

    What is a "collision" in the context of

    hashing?
    A When two different keys map to different indices. Correct Answer Incorrect Answer
    B When two different keys map to the same index. Correct Answer Incorrect Answer
    C When a key cannot be inserted into the hash table. Correct Answer Incorrect Answer
    D When the hash table runs out of memory. Correct Answer Incorrect Answer
    E When a key is deleted from the hash table. Correct Answer Incorrect Answer

    Solution

    A collision occurs when the hash function generates the same hash value (and thus the same index) for two or more different input keys.

    Practice Next
    ask-question