GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
200 views

Suppose there are $11$ slots in a Hash Table. At an instant there are $5$ empty slots and a new element $x$ is inserted in Hash Table. What is the the probablity that new element fits without collision?

I think it should be $\frac{5}{11}$ but answer given says :::

EDIT :: Actual question is

asked in DS by Boss (8.7k points)  
edited by | 200 views

1 Answer

+3 votes

Given number of free slots available = 5

  Total number of slots  =  11

  So probability that collision will not occur on insertion  = n(Favourable outcome) / n(Total outcome)

                                                                                 = n(free slots) / n(total slots)

                                                                                 = 5 / 11

Hence 5 / 11 is correct..

answered by Veteran (66.5k points)  
habib you are wrong ...5/11 is the probabilty of choosing a free slot among the 11 slots

but when you want to insert a key without collision you must insert it in one of the five free slots which gives probability of 1/5
But bro actually the thing is the key may be anything..It is  not  fixed..So it may go to any of the entries of the table..

So how r u guaranteeing that only 5 slots will be total outcome??
So what is the correct answer guys ? 5/11 or 1/5???
5/11 is correct


Top Users Jun 2017
  1. Bikram

    3704 Points

  2. Hemant Parihar

    1484 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1408 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1194 Points

  7. rahul sharma 5

    1132 Points

  8. Debashish Deka

    994 Points

  9. srestha

    932 Points

  10. Arjun

    930 Points

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

    1960 Points

  2. Niraj Singh 2

    1306 Points

  3. junaid ahmad

    502 Points

  4. sudsho

    410 Points

  5. akankshadewangan24

    388 Points


23,355 questions
30,066 answers
67,371 comments
28,382 users