数据结构问题,求高手。设H(x)是一哈希函数,有K个不同的关键字(x1,x2,x3,.....xk)满足H(x1)=H(
1个回答
x1探测1次找到自己的位置
x2探测1次,与x1冲突,再探测1次
x3探测1次,与x2冲突,再探测1次,与x1冲突,再探测1次
依次类推
所以总的次数是1+2+。。。+k=(k+1)*k/2
相关问题
已知函数f(x)=x^2-2lnx,h(x)=x^2-x+a.设函数k(x)=f(x)-h(x),若函数k(x)在【1.
已知函数f(x)=x2-2lnx,h(x)=x2-x+a若函数k(x)=f(x)-h(x)在区间[1,3]上恰有两个不同
设f(x)=(x^1000-1)h(x)设h(x)连续,h(1)=2,求f'
一:f(x)=x^2-2lnx,h(x)=x^2-x+a,若K(x)=f(x)-h(x)在[1,3]上恰有两个不同零点,
设函数f(x)=x^2-2Inx,h(x)=1/3x^3-1/2x^2+mx+1,若函数g(x)=f(x)-h ’(x)
设函数f(x)=x^2-2Inx,h(x)=1/3x^3-1/2x^2+mx+1,若函数g(x)=f(x)-h ’(x)
已知函数f(x)=2/3x+1/2,h(x)=根下2 (1) 设函数F(x)=f(x)-h(x)求F(x)的单调性
已知函数f(x)=kx,g(x)=lnx/x 1.求函数g(x)的递增区间,2.设h(x)=lnx/x^2,求函数h(x
设a为实数,函数f(x)=2x2+(x-a)|x-a|.(3)设函数h(x)=f(x),x∈(a,+∞),求不等式h(x
矩阵乘法题列矩阵X=(x1……xn) 满足 x^Tx=1 设 H=E-2XX^T 则 H*H=?