Answers to Self-Study Questions for Hashing

Test Yourself #1

Here is the result of the hash function:

Name

Sum of Characters

hash(name)

George

57

7

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