This question is concerned with hashing with open addressing…
This question is concerned with hashing with open addressing, where the table size is 13 (indexed from 0 to 2) and the (linear) probing sequence is defined by h'(k) = k mod 13 and h(k, i) = (h'(k) + i) mod 13. Assume that the content of the hash table T is as follows: T = 13 T = 14 T = DELETED T = 15 T = NIL T = 5 T = DELETED T = 19 T = NIL T = 9 T = 23 T = 24 T = 25 How many cells does Hash-Delete(T, 19) probe? Please note that this question does not ask which cell is probed? It asks about HOW MANY.