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

The Correct Option is B

The correct statements are (A), (C), and (D) only.

Additional Context:

• Hash Calculations:
  • H(7)=0, H(5)=5, H(17)=3, H(13)=6, H(9)=2
  • H(27)=6 (collides with 13 at index 6) → (A) True
  • H(31)=3 (collides with 17 at index 3) → (D) True
  • H(25)=4 (no collision) → (B) False
  • H(35)=0 (collides with 7 at index 0) → (C) True
• Collision Resolution:
  • Common methods: Chaining, Open addressing
  • Load factor = n/table_size = 9/7 ≈ 1.29 (high collision probability)
• Hash Table Visualization:

  Index  Elements
  0     [7, 35]
  1     []
  2     [9]
  3     [17, 31]
  4     [25]
  5     [5]
  6     [13, 27]
      

Correct Answer: (2) (A), (C), and (D) only.