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

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 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:

Explanation / Answer

For closed hashing :

Exit

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

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.