Carrying out the experiment will help to provide insights into the topics covered in the chapter. No programming is involved.
With the Hash Double Workshop applet, make a small quadratic hash table, with a size that is not a prime number, say 24. Fill it very full, say 16 items. Now search for non-existent key values. Try different keys until you find one that causes the quadratic probe to go into an unending sequence. This happens because the quadratic step size, modulo a non-prime array size, forms a repeating series. The moral: Make your array size a prime number.
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.