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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构哈希表,求大神,急急急相关的知识,希望对你有一定的参考价值。

对以下关键字序列建立哈希表16,29,45,37,58,55,49,26,50,24,36,38,要求填充率为80%,用二次探测再散列法处理冲突:请给出哈希函数,画出此哈希表,并计算在等概率情况下查找成功的平均查找长度,直接要答案,跪求

因为元素个数等于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
参考技术A 我们做题目的时候哈希函数都会给的

求大神解决,急急急!!!

在Win8系统上,连接Oracle数据库时候,出现这个错误

未能加载文件或程序集“Oracle.Web, Version=2.112.1.0, Culture=neutral, PublicKeyToken=89b483f429c47342”或它的某一个依赖项   

请问是怎么回事?

以上是关于数据结构哈希表,求大神,急急急的主要内容,如果未能解决你的问题,请参考以下文章

求大神解决,急急急!!!

求出处 急急急。

请大神帮我看看为啥我这个简单的小爬虫得不到数据?急急急急急!!!

急急急 求大神帮忙 用vc++ 生成1024位大素数 用到米勒拉宾素性测试

急急急~大神帮忙,查不出来数据了!ldap如何查处某个字段为空的数据,过滤器要怎么写?

求java自动生成一个序列号的方法,急急急...