TCS Company Category

Considering a hash table with 100 slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first 3 slots are unfilled after the first

3 insertions? (NOTE:100 ^ 3 means 100 raised to the power 3)

Read Solution (Total 1)

as the 3 slots are to be unfilled in first three insertions we must insert the key into one among 97 slots
as this is chaining the three keys can even occupy the same slot so the probability is (97/100)^3
4 years agoHelpfull: Yes(1) No(0)

TCS Other Question

A road network covers some cities.city c can be reached only from the city a or city b.the distance from a to c is 65 km and that from B to C is 30 km. The shortest distance from a to b is 58 km. The shortest distance from city P to A is 420 km and the shortest distance from city P to B is 345 km. The shortest distance from city P to city C in km is Fishing is a serious environmental issue. It has been determined by the scientists that if the net of a trawler has mesh size x cm by x (square mesh) then the percentage of fish entering the net that is caught in the net is (100-0.02x^2-0.05x. for example, if the mesh size is zero 100% of the fish that enter the net will be caught. The trawler with the net with a square mesh that was suspected of using an illegal size net dropped its net to the ocean floor near the damans and coast guard officials arrested the crew. the scientists later looked at the size of the fish caught and estimated that the net used by the trawler at least 97.93% of the fish entering the net would be caught. What is the maximum value of x for the net by the trawler?