June 23, 2019
The concept of linear probing is that collisions are resolved by sequentially scanning the array until an empty location is found.
In this case we need to store at Location 2 , so we can go to that location only if we receive locations to be 7,8,9,10,1 ( these locations are already filled so it will scan for an empty location i.e. 2 ) and location 2 of course.
So probability would be = favorable locations/total locations
Please login to submit your explanation
You can check your performance of this question after Login/Signup
Please login to report
Login/Signup to comment