GATE CSE
First time here? Checkout the FAQ!
x

hashing [closed]

0 votes
87 views

closed with the note: Duplicate: http://gateoverflow.in/78539/me-hashing
asked in Programming by Boss (6k points)  
closed by | 87 views
$\frac{5}{11}$ ?
ans is 1/5.

2 Answers

0 votes
Answer : 5/11

Of 11 indexes only 2,3,8,9,10 are free after hashing.

So prob for free collision = 5/11
answered by Loyal (3.5k points)  
0 votes
1. (12*2 + 5)%11 = 7

2. (44*2 + 5)%11 = 5

3. (13*2 + 5)%11 = 9

4. (88*2 + 5)%11 = 5

5. (23*2 + 5)%11 = 7

like 94 -> 6 , 11 -> 5 , 39->6 , 20 -> 1, 16 -> 4 , 5->4;

Free slots are : 0,2,3,8,10

.: Probability that x will not collide is : 5/11.
answered by Active (1.3k points)  
Top Users Feb 2017
  1. Arjun

    5166 Points

  2. Bikram

    4204 Points

  3. Habibkhan

    3748 Points

  4. Aboveallplayer

    2986 Points

  5. sriv_shubham

    2298 Points

  6. Debashish Deka

    2234 Points

  7. Smriti012

    2142 Points

  8. Arnabi

    1998 Points

  9. mcjoshi

    1626 Points

  10. sh!va

    1552 Points

Monthly Topper: Rs. 500 gift card

20,815 questions
25,974 answers
59,606 comments
22,025 users