410 Let the address range of the hash table be 015 and the hash function be H Key

Key mod 13. Key is the keyword, and conflicts are handled by linear detection method.

Input the keyword sequence15 20 35 17 31 30 42 46 41 61 19 to construct

the hash table and try to answer the following questions:

1Draw the hash table

2If you need to find keyword 30, which keywords need to be compared in turn?

3Assume that the search probability of each keyword is equal, find the average

search length when the search succeeds.