0 votes
43 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$

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

## 1 Answer

+1 vote
Best answer

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.

by (331 points)
selected by
Answer:

+2 votes
2 answers
1
0 votes
1 answer
2
0 votes
3 answers
3
0 votes
0 answers
4