问答题 (1996年北京航空航天大学)

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

参考答案

关键词

地址;key;插入;状态;数据结构;查找;范围;函数;元素;哈希表;