📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • âś–

      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
      More IT Operating System Questions
      ask-question