Questions 15-19, Page 2.
CS140 Final Exam: May 10, 1999

Question 15: Which implementation is correct? (choose only one)

The following are choices for Questions 16-19.

a.0
b.1
c.2
d.3
e.4
f.5
g.6
h.7
i.8
j.9
k.10
l.42
m.74
n.88
o.69
p.Undetermined
q.-1

Suppose tsize is 10, key is 8, the hash function is (key%tsize), and the current state of the hash table is:

Question 16: What does implementation (a) above return when called with these parameters?
Question 17: What does implementation (b) above return when called with these parameters?
Question 18: What does implementation (c) above return when called with these parameters?
Question 19: What does implementation (d) above return when called with these parameters?