UGC NET CS 2011 Dec-Paper-2
May 12, 2024Question 4438 – Square-of-opposition
May 12, 2024UGC NET CS 2011 Dec-Paper-2
| Question 6 |
A hash table has space for 75 records, then the probability of collision before the table is 6% full.
| 25 | |
| 20 | |
| 35 | |
| 30 | |
| None of the above |
Question 6 Explanation:
Given data,
— Hash table has space =75 slots.
— For 6% filling it must take =6 slots.
— Probability of no collision for first 6 entries=?
Step-1: According to given data,
= (75P6) / (756)
= 0.814586387
Step-2: We have to find at least one collision occurs in 6 entries
=1-Probability of no collision for first 6 entries
= 1-0.814586387
= 0.185413613
Note: Given options are wrong. Given option-B is correct answer according to original key.
— Hash table has space =75 slots.
— For 6% filling it must take =6 slots.
— Probability of no collision for first 6 entries=?
Step-1: According to given data,
= (75P6) / (756)
= 0.814586387
Step-2: We have to find at least one collision occurs in 6 entries
=1-Probability of no collision for first 6 entries
= 1-0.814586387
= 0.185413613
Note: Given options are wrong. Given option-B is correct answer according to original key.
Correct Answer: E
Question 6 Explanation:
Given data,
— Hash table has space =75 slots.
— For 6% filling it must take =6 slots.
— Probability of no collision for first 6 entries=?
Step-1: According to given data,
= (75P6) / (756)
= 0.814586387
Step-2: We have to find at least one collision occurs in 6 entries
=1-Probability of no collision for first 6 entries
= 1-0.814586387
= 0.185413613
Note: Given options are wrong. Given option-B is correct answer according to original key.
— Hash table has space =75 slots.
— For 6% filling it must take =6 slots.
— Probability of no collision for first 6 entries=?
Step-1: According to given data,
= (75P6) / (756)
= 0.814586387
Step-2: We have to find at least one collision occurs in 6 entries
=1-Probability of no collision for first 6 entries
= 1-0.814586387
= 0.185413613
Note: Given options are wrong. Given option-B is correct answer according to original key.