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

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

asked in Programming by (357 points)  
retagged by | 101 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 Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4556 Points

  3. akash.dinkar12

    3420 Points

  4. rahul sharma 5

    3120 Points

  5. manu00x

    2864 Points

  6. makhdoom ghaya

    2450 Points

  7. just_bhavana

    2136 Points

  8. Tesla!

    2042 Points

  9. stblue

    1930 Points

  10. joshi_nitish

    1686 Points


24,969 questions
32,072 answers
74,565 comments
30,147 users