Carrying out the experiment will help to provide insights into the topics covered in the chapter. No programming is involved.
In linear probing, the time for an unsuccessful search is related to the cluster size. Using the Hash workshop applet, find the average cluster size for 30 items filled into 60 cells, with a load factor of 0.5. Consider an isolated ceil (that is, with empty cells on both sides) to be a cluster of size 1. To find the average, you could count the number of cells in each cluster and divide by the number of clusters, but there’s an easier way. What is it? Repeat this experiment for a half-dozen 30-item fills and average the cluster sizes. Repeat the entire process for load factors of 0.6, 0.7, 0.8, and 0.9. Do your results agree with the chart in Figure 11.12?
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.