Question

Which of the statement(s) is/are True for the given question.
Data elements are: 7, 5, 17, 13, 9, 27, 31, 25, 35.
Hash Table Size: 7
Hash Function: H(I) = (Data element) mod (Hash Table Size)
Options:
(A) Element 27 will create collision.
(B) Element 25 will create collision.
(C) Element 35 will create collision.
(D) Element 31 will create collision.
Choose the correct answer from the options given below:

• A. (A), (B), and (C) only
• B. (A), (C), and (D) only
• C. (B), (C), and (D) only
• D. (A), and (D) only

Answer 1

Answer: (B)

(A), (C), and (D) only

Answer 2

Elements 27, 35, and 31 create collisions with the given hash function, as they have the same hash value.