博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

散列(作业)

Posted on 2009-11-14 17:02  little健健  阅读(969)  评论(0编辑  收藏  举报

Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(X) = X (mod 10), show the resulting:

a. Separate chaining hash table.

b. Open addressing hash table using linear probing.

c. Open addressing hash table using quadratic probing.

d. Open addressing hash table with second hash function h(X) = 7 - (X mod 7).

 

a.
b.

 

c.


 

d.