Question 1292 – Data-Structures
A hash table has space for 100 records. then the probability of collision before the table is 10% full, is
Correct Answer: D
Question 311 Explanation:
Here, we can get the answer using 1-Probability of no collision for first 10 entries.
So, 1- (100*99*98*97*96*95*94*93*92*91)/100 10 ⇒ 0.37(approximately)
So, 1- (100*99*98*97*96*95*94*93*92*91)/100 10 ⇒ 0.37(approximately)
0.45
0.5
0.3
0.37(approximately)