937 views
2 votes
2 votes
How are elements deleted in linear probing ?

(a) Deletion is not allowed

(b) they are changed to zero

(c) they are marked deleted

(d) unchecked deallocation

(e) None of the above

2 Answers

Best answer
4 votes
4 votes
They are mark deleted

It removes the fallacy in searching.while searching for an element if we can't find the element we probe one by one the next cell to search for the element.if we delete the element then searching won't work because the algorithm for searching in linear probing ends after an empty space
selected by

Related questions

1 votes
1 votes
2 answers
2
1 votes
1 votes
0 answers
3
ankitgupta.1729 asked Nov 9, 2017
1,060 views
1 votes
1 votes
0 answers
4
Hira Thakur asked Oct 31, 2017
403 views
which is correct method for QP :1) 2) H(k) = (H+ i^2)mod m