previous | start

Problems

  1. 3.4.1
  2. 3.4.5
  3. 3.4.10 (but with integer keys: 1, 9, 17, 2, 10 and a table of size 8) Use linear probing first, and then "Python" probing. What is the average number of probes to get each of these 5 keys after they have been inserted?

previous | start