Didn\'t get this right, can someone please explain. The table below shows severa

Question

Didn't get this right, can someone please explain.

The table below shows several items and their hashcodes, as derived from some arbitrary hashing function. Assume you have a hashtable with an initial array size of 13 (0-based) and a load factor of 0.75. Assume the array is always doubled when it needs to be resized (i.e., the table size sequence is: 13, 26, 52, 104, ...). Assume the items are added in the order in which they are listed, and assume the hashtable uses quadratic probing to resolve collisions.

Match each item in the table with the numbered array index in which it will reside once all the items have been added.

Item                                        Hashcode
Snakeskin Fruit    2236
Atemoya            1776
Akebia Quinata     8231
Rambutan           529
Screw Pine         661
Buddha

Explanation / Answer

Snakeskin Fruit - A- 0

Atemoya             - I - 8

Akebia Quinata     - C -2

Rambutan - J- 9

Screw Pine - L-11

Buddha

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

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