GATE CSE
First time here? Checkout the FAQ!
x
0 votes
77 views

True Or False.....? Explain...?

asked in Programming by (317 points)   | 77 views

1 Answer

0 votes

Yes, this statement is true

https://webdocs.cs.ualberta.ca/~holte/T26/open-addr.html

Sometimes when a clash occurs, some probing technique may be used to insert the keys. The same probing technique should be used to retrieve too, only then we would find the desired key. 

answered by Active (1.2k points)  
Do we ignore the possibility of deletions? Or deletions don't change anything?
not a satisfactory answer

Prateek it is saying The formula used to insert an element in Hash using lienear probing , The same formula you have to used to retrieve that element. 



Top Users Apr 2017
  1. akash.dinkar12

    3796 Points

  2. Divya Bharti

    2716 Points

  3. Deepthi_ts

    2292 Points

  4. rude

    2142 Points

  5. Tesla!

    1888 Points

  6. Kapil

    1786 Points

  7. Sanjay Sharma

    1702 Points

  8. Debashish Deka

    1690 Points

  9. Prashant.

    1624 Points

  10. Arjun

    1614 Points

Monthly Topper: Rs. 500 gift card

22,147 questions
28,145 answers
63,531 comments
24,299 users