1996年北京航空航天大学 · 哈希表 · 考研题

若杂凑表(Hash)的地址范围为[0,9],杂凑函数为H(key)=(key2+2) MOD 9,并采用链地址法处理冲突,请画出元素7、4、5、3、6、2、8、9依次插入杂凑表的状态。

答案

将7、4、5、3、6、2、8、9依次插入杂凑表以后,杂凑表的状态如下图:

Hash表、链地址法7、4、3、6、2、8、9

笔记