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

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

asked in Programming by (357 points)  
retagged by | 89 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 Jun 2017
  1. Bikram

    2802 Points

  2. Hemant Parihar

    1480 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1334 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1180 Points

  7. rahul sharma 5

    1072 Points

  8. Debashish Deka

    894 Points

  9. Arjun

    868 Points

  10. srestha

    848 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Niraj Singh 2

    1306 Points

  2. Bikram

    1058 Points

  3. junaid ahmad

    502 Points

  4. Rupendra Choudhary

    292 Points

  5. just_bhavana

    266 Points


23,333 questions
30,018 answers
67,234 comments
28,344 users