1.已知哈希函数为除余法(对7取余), 关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法(

表长为7)、链地址法处理冲突的哈希表
求答案

第1个回答  2011-12-27
49--0
10--3
16--2
79--2(与16冲突)--3(与10冲突)--4
13--6
20--6(与13冲突)--0(与49冲突)--1
76--6(与13冲突)--0(与49冲突)--1(与20冲突)--2(与16冲突)--3(与10冲突)--4(与79冲突)--5追问

什么是线性探测 和链接地址

追答

啊。。。我这个是线性探测,就是发现冲突就占用下一个不冲突空位。

链接地址就是
49--0
10--3
16--2
79--2
13--6
20--6
76--6
然后形成的哈希表为
0--49
1--空
2--16->79
3--10
4--空
5--空
6--13->20->76
->表示用链表形式存储,一个元素的next

本回答被提问者采纳
第2个回答  2012-01-09
在两场打掘金的比赛中,科比总共出手46次,但仅仅命中12球,命中率仅有26.1%。这让他的投篮选择受到了前所未有的质疑,
第3个回答  2012-01-07
取余之后顺着往下找就行了。
相似回答