First homework -  due Thursday, Feb. 3 by the beginning of 151 class at 3:30 pm 

(Be sure to photocopy or print your assignment twice so you can "hold on" to a copy while I go over it in class!!) -

Use the hash function h(x) = x % 19   (which will give you a table size of 19).

Hash these values in the order given from left to right: 19,38,57,76,20,39,58,77, 21, 40, 59, 78

Problem 1: Hash the above values to the table and use linear probing for collision resolution.

Problem 2: Hash the above values to the table and use quadratic probing for collision resolution.