Let h = hash value for the key of a data item
Let S = size of the hash table


Linear probe sequence:
< (h + i) mod S | i = 0, 1, 2, 3, ... >

What is the sequence when h=7 and S=11?




Quadratic probe sequence:

< (h + i*i) mod S | i = 0, 1, 2, 3, ... >

What is the sequence when h=7 and S=11?



Double hashing sequence, where h' is the non-zero hash value 
         for this key using a second hash function

< (h + i*h') mod S | i = 0, 1, 2, 3, ... >

What is the sequence when h=7, h'=3 and S=11?