For this problem, consider the key, value pair as an entry in a hash table T with a possible m = 125 slots.

A:

Recall that to apply a hash function, you need the input to be a natural number. Convert the above input to a natural number by applying the pre-hashing method we discussed in class: For every element si of the string, convert to its decimal ascii value and sum together s031n-1 + s131n-2 + ... + sn-1 .

B:

Suppose you apply the division method to generate a hash value. What would the resulting h(k) be on the above key?

C:

Suppose you apply the multiplication method to generate a hash value. Recall that this method works with any value for the constant A, so please specify your chosen value below. What would the resulting h(k) be on the above key?