数据结构哈希表,求大神,急急急

2020-09-04 教育 91阅读
因为元素个数等于12,要求的填充率为0.8,所以表容量等于12/0.8=15。哈希函数通常采用除留余数法即取模数法,则哈希函数为H = key mod p,p应该为小于15且大于12的素数,由此得知p为13。而如果发生冲突再哈希时应该对表容量取模,增量序列则为1 -1 4 -4 9 -9......,所以构造的哈希表应如下:
0:26 1:^ 2:55 3:16 4:29 5:24 6:45 7:58 8:^ 9:36 10:49 11:37 12:50 13:38 14:^
ASL=(1+3+1+2+4+1+2+3+1+1+2+2)/12=23/12=1.9
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com