数据结构问题，求高手。设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
相关问题
最新问答： 初二平行四边形题目已知平行四边形ABCD的对角线AC与BD相交于点O,AE⊥BD于点E,∠DAE=60°,AE＝2cm, 形容心情很乱的诗句 表示夏天的事物有哪些呢?越多越好!急. He is ill,we will _____ to his house this afternoon. 我的表弟叫李宇用英语怎么说 描写大雨的词语100个以上 点C在直线AB上，且线段AB=16，若AB：BC=8：3，E是AC的中点，D是AB的中点，则线段DE=______． 我能写出有关的化学方程式：（1）实验室加热高锰酸钾制氧气：2KMnO4 △ 在校内，比如举办英语晚会和讲座等，在学校与学校之间我会举行辩论赛和演讲比赛的。用英语怎么说 acquisition的动词有吗? 相对于英国而言,法国资产阶级革命发生的特别因素为? 体形比麻雀大 嘴尖而长,有小鸽子大,羽毛黄褐色,请问是什么鸟 将‘’我是李华,我认为每个人都有自己的学英语的方式,所以我对我的同学做了个调查.‘’翻译成英语. 已知x-2xy-3y=0,则（x+y）/（x-y）= 如图，卷扬机的绳索通过定滑轮用力F拉位于粗糙斜面上的木箱，使之沿斜面加速向上移动。在移动过程中，下列说法正确的是 [ It is impolite _____ 在实验室利用氢气还原氧化铜制取铜.若制取3.2克铜,需要氧化铜的质量是多少?铜的质量按64算 仗剑去国的谪仙除了李白还有谁?急……大家会的赶快回答,答一个是一个啊! 在一个物理信道内可以传输频率的范围称为什么? 当a=___时,关于x的方程2x^4a-1 +1=0 是一元一次方程
