因为元素个数等于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
最新问答： 翻译：wrote only one.didn't write even one.wrote just one.wrote 两辆汽车同时从A地驶往B地.已知甲汽车以80km/h的时速行驶一半路程后,便以时速100km/h行驶了余下的另一半行程； 我国古代的诗词中含有丰富的物理学知识．“蝉噪林愈静，鸟鸣山更幽”，蝉声是通过______ 传到我们的耳朵里的． x^2-5 分解因式 关雎围绕哪个字 on Fifth Auenue是什么意思 Some like reading newspapers and ___ enjoy novels 求函数y=acos·b(a≠0)的最大值和最小值相应的x的集合解 看看可以解么? 压电效应的微观解释现象我基本是知道了,主要就是电能和机械能的相互转化,但想知道一下微观的解释.电子的尺度. 剑拔弩张的弩怎么读 爱因斯坦公式是什么?不是W＝X＋Y＋Z,是指相对论 初中2英语简单的绕口令要讲一分半{是一个整个的绕口令） 在某校建筑工地上,需使绳子来提取物体,经研究绳子能承受的最大拉力为800牛顿,能否用他提质量60千克物体 Lord Ye’s Love of Dragons Long ago,there was a person That is ____I gave him yesterday A.what B.when C.it D.that i 用所给副词的适当形式填空a.Mary can run as _____(fast) as her brother.b.I 如何在Matlab中计算这个贝塞尔方程? 伊贝一共有几种进化形态?全部 求翻译,英语的“傲慢和偏见是一个人身上常见的毛病”怎么说 太阳系周围恒星的质量都是多大,他们可不可能接近太阳系?
