Question: Using the following Tnumbers (note they are only 7 digits long): T0001235 T0101405 T0131735 T0001038 T0201230 T0807000 T0201203 T2374005 T4070745 T4072307 and the following hashing

Using the following Tnumbers (note they are only 7 digits long):

T0001235 T0101405 T0131735 T0001038 T0201230 T0807000 T0201203 T2374005 T4070745 T4072307

and the following hashing function:

unsigned int hash (const string & key, int tableSize) { unsigned int hashVal = 0; for (char ch : key) hashVal = 37 * hashVal + ch; return hashVal % tableSize; }

and a table of 23 elements (i.e., tablesize = 23), show what the table would look like if:

Closed hashing is used with

probe(key,i) = 2*i

Show your result in the following formats:

For closed hashing :

Index Tnumber
0:
1: T20107424
2:
3:
4: T32903434
5:
6:
7: etc.
8:
9:
...
20:
21:
22:

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!