设哈希函数的长度为m=13,哈希函数为H(K)=k mod m,给定的关键码序列为(19,24,23,01,68,20,
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/09 00:57:26
设哈希函数的长度为m=13,哈希函数为H(K)=k mod m,给定的关键码序列为(19,24,23,01,68,20,84,27
19/13=1……6
24/13=1……11
23/13=1……10
01/13=0……1
68/13=2……12
20/13=1……7
84/13=6……6
27/13=2……1
存储 :0 1 2 3 4 5 6 7 8 9 10 11 12
19
24
23
01
68
20
被占 被占 84
被占 27
最后结果:0 1 2 3 4 5 6 7 8 9 10 11 12
01 27 19 20 84 23 24 68
平均查找=(1+1+1+1+1+1+3+2)/8=11/8=1.375
24/13=1……11
23/13=1……10
01/13=0……1
68/13=2……12
20/13=1……7
84/13=6……6
27/13=2……1
存储 :0 1 2 3 4 5 6 7 8 9 10 11 12
19
24
23
01
68
20
被占 被占 84
被占 27
最后结果:0 1 2 3 4 5 6 7 8 9 10 11 12
01 27 19 20 84 23 24 68
平均查找=(1+1+1+1+1+1+3+2)/8=11/8=1.375
a,b,k为大于2的正整数a^k mod (k+1)=n;b^k mod (k+1)=m; 证明 n*m mod (k+
已知二次函数y=(x-h)2+k的图像的顶点为M(1,-4)
如果二次函数y=(x-h)²+k的图像,其顶点坐标为M(1,-4)
设散列表地址空间为0到10,散列表函数为h(k)=k mod 11,用线性探查法解决碰撞.现从空的散列表开始,依次插
函数y=kx+m(k≠0)的单调性为
如图,已知一次函数y1=x+m(m为常数)的图象与反比例函数 y2=k x (k为常数,k≠0)的图象相交于点 A(1,
如图,已知一此函数y1=x+m(m为常数)的图像与反比列函数y2=k/x(k为常数,k≠0)的图象相交于点A(1,3)
如图,已知一次函数y1=x+m(m为常数)的图像与反比例函数y2=k/x(k为常数,k≠0)的图像
如图是二次函数y=(x+m)?+k的图像,其顶点坐标为M(1.
如图是二次函数y=(x+m)+k的图像,其顶点坐标为M(1,-4)
如图是二次函数y=(x+m)+k的图像,其顶点坐标为M(1.-4
如图所示是二次函数y=(x+m)^2+k的图像,其顶点坐标为M(1,-4)