574 views

Following keys have to be inserted in exact order into the hash table with $9$ slots.

$5, 28, 19, 15, 20, 33, 12, 17, 10$

The auxiliary hash functions is $h(k)=K$ mod table size, where table size is $9$ . Which of the following represent the contents of the hash table in correct order after insertions are performed using linear probing?

1. $12,28,19,20,10,5,15,33,17$
2. $10,28,19,20,12,5,15,33,17$
3. $33,28,19,20,12,5,15,10,17$
4. $20,28,19,10,12,5,15,33,17$

why not D is correct plz explain?????
i changed previous question as i found that had insufficient data to answer, please check this new question.
is the ans B?

B is the answer because in linear probing we linearly probe for the next slot. Indexes will be from 0 to 8 since, the hash function is K mod 9.