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
Get step-by-step solutions from verified subject matter experts
