The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
63 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.6k points) | 63 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

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
47,937 questions
52,337 answers
182,397 comments
67,819 users