The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
49 views
Consider a hash table with 10 slots.

Collisions are resolved using linear probing. The probability that if first 3 slots are unfilled and 4th insertions leads to a collisions ________.

(Upto 3 decimal places)

 

// my answer is 7/10 * 6/10 * 5/10 * 3/7 = 90/1000 = 0.09
asked in Probability by Active (1.3k points) | 49 views
0
0.216 ?
0
Calculation..please
0
1 for 1st insertion

9/10 for 2nd

8/10 for 3rd

3/10 for 4th
0
But 1st 3 slots should be empty
0
Didn't notice that :P

Your answer looks good to me then
0
7/10 * 6/10 * 5/10 * 1/3 according to me.
0
7/10 * 6/10 * 5/10 * 3/10
0

i m with amitqy . so whats the ans ?

0
amitqy answer is right
0
YES! it will be 3/10 and not 1/3

Please log in or register to answer this question.

Related questions

0 votes
0 answers
1
asked 3 hours ago in Probability by Balaji Jegan Active (3.9k points) | 8 views
+1 vote
0 answers
2
asked 5 hours ago in Probability by Balaji Jegan Active (3.9k points) | 5 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,019 questions
49,545 answers
162,710 comments
65,769 users