Question: Suppose that we are using hashing with open addressing, where the table size is 1 3 and the ( linear ) probing sequence is defined

Suppose that we are using hashing with open addressing, where the table size is 13 and the (linear) probing sequence is defined by
h'(k)= k mod 13
and
h(k, i)=(h'(k)+ i) mode 13.
The content of the hash table is given by:
T[0]=10
T[1]= DELETED
T[2]=9
T[3]= DELETED
T[4]= DELETED
T[5]=8
T[6]=7
T[7]=6
T[8]=5
T[9]=4
T[10]=3
T[11]=2
T[12]=1.
When applying Hash-Insert(T,22), what is the 1st,2nd,3rd cell being probed?
When applying Hash-Delete(T,9), what are the values of the 1st,2nd,3rd cell being probed?
PLEASE DON'T USE ChatGPT, just don't answer if that's the case.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!