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[0] = 13 T[1] = 14 T[2] = DELETED T[3] = 15 T[4] = NIL T[5] = 5 T[6] = DELETED T[7] = 19 T[8] = NIL T[9] = 9 T[10] = 23 T[11] = 24 T[12] = 25   The first cell (index to the table) probed by Hash-Search(T, 18) is

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[0] = 13 T[1] = 14 T[2] = DELETED T[3] = 15 T[4] = NIL T[5] = 5 T[6] = DELETED T[7] = 19 T[8] = NIL T[9] = 9 T[10] = 23 T[11] = 24 T[12] = 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.

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[0] = 13 T[1] = 14 T[2] = DELETED T[3] = 15 T[4] = NIL T[5] = 5 T[6] = DELETED T[7] = 19 T[8] = NIL T[9] = 9 T[10] = 23 T[11] = 24 T[12] = 25   The first cell (index to the table) probed by Hash-Insert(T, 27) is