GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
213 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 | 213 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 (68.8k 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 Aug 2017
  1. Bikram

    4902 Points

  2. ABKUNDAN

    4704 Points

  3. akash.dinkar12

    3480 Points

  4. rahul sharma 5

    3158 Points

  5. manu00x

    3012 Points

  6. makhdoom ghaya

    2480 Points

  7. just_bhavana

    2388 Points

  8. stblue

    2138 Points

  9. Tesla!

    2060 Points

  10. joshi_nitish

    1758 Points


25,014 questions
32,141 answers
74,825 comments
30,185 users