Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and…

GATE · 2004 · CS

Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function x mod 10, which of the following statements are true?


1.    9679, 1989, 4199 hash to the same value
2.    1471, 6171 hash to the same value
3.    All elements hash to the same value
4.    Each element hashes to a different value 

  1. A.

    1 only

  2. B.

    2 only

  3. C.

    1 and 2 only

  4. D.

    3 or 4

Attempted by 608 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…