新西兰萤火虫:数据结构题目

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/08 17:36:55
在地址空间为0~15的散列区中,对关键字序列(19,14,23,01,68,20,84,27,55,11,10,79)构造哈希表。用线性探测开放定址法处理冲突,设哈希函数为:
H(key)=key mod 13.

19,14,23,01,68,20,84,27,55,11,10,79
依次对应
6,1,10,2,3,7,8,4,5,11,12,0