The GATE Grind

GATE 2007 CS – Question 40

Algorithms · Searching, Sorting and Hashing · 2 marks · Multiple choice

An empty size7 hash table starts at index0, h(x)=(3x+4) mod7. Insert1, 3, 8, 10 with closed hashing. Which table results? “empty” means unused.

  1. 8, empty, empty, empty, empty, empty, 10
  2. 1, 8, 10, empty, empty, empty, 3
  3. 1, empty, empty, empty, empty, empty, 3
  4. 1, 10, 8, empty, empty, empty, 3

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) 1, 8, 10, empty, empty, empty, 3

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Searching, Sorting and Hashing questions

All Searching, Sorting and Hashing questions →