Redirected
783 views
2 votes
2 votes

4 Answers

3 votes
3 votes
after hashing elements map like this:
0:
1:20
2:
3:
4:16-5
5:44-88-11
6:94-39
7:12-23-1
8:
9:
13(edit)
10:
so 5 position are vacant where any number can be placed without collision
so probability :5/11 = 0.45
is it correct answer?
edited by
1 votes
1 votes
according to the has function

0th slot=-----

1st slot=20

2nd=--------

3rd=--------

4th=16

5th=44-88-11

6th=94-39

7th=12-23

8th-------

9th=13
 

10th---
 

so 5 vacant slots

probability=5/11=0.45
0 votes
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.

Related questions

0 votes
0 votes
0 answers
1
HeadShot asked Nov 30, 2018
814 views
Anyone please give a solution to solve such question as it is difficult in one go.
3 votes
3 votes
1 answer
2
thor asked Nov 30, 2016
826 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...
0 votes
0 votes
1 answer
3
0 votes
0 votes
1 answer
4
tishhaagrawal asked Dec 16, 2023
313 views
Below is my approach to solving this question, can anyone please explain if I am doing it the right way?Let X = #free slotssince, m =7 and n = 3So, $4 \leqslant x\leqsla...