For this problem, consider the key, value pair <”bugs”, “bunny”> as an entry in

Question

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

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?

D:

Choose a universal hash function to generate a hash value. Specify your values of a, b, and p. What would the resulting h(k) be on the above key?

E:

Suppose we expanded the size of the table slightly to have 128 slots, instead of 125. For which type of hash function would this be a poor choice? Explain.

Explanation / Answer

C:

def put(self,key,data):

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

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