Answers to Self-Study Questions

Test Yourself #1

Here is the result of the hash function:

NameSum of Charactershash(name)
George577
Amy 39 9
Alan 28 8
Sandy 63 3

and the hash table, after all the stores, is:

Test Yourself #2

If you take the product of a series of numbers and any value in the series is 0, then the entire product will be zero.  Thus, if a = 0, then any string containing "a" will have the hash function return 0.  This is undesirable since many strings will hash to the same index (0) in the hash table. On the other hand, if a = 1, then strings with the letter "a" will hash to many different locations, depending on the other characters in the string. This is the desired situation and is better.