对于线性表（7，34，55，25，64，46，20，10）进_

Rizzzz

哈希表不应该有解决冲突的方法吗？解决冲突后一个地址应该对应一个元素呀，有歧义。以为是有坑坑我，没想到还是自己想多了

编辑于 2017-04-06 16:46:17 回复(1)

zhisheng_blog

答案：D 4个

其实就是用关键字去套哈希函数为H(key)=key MOD 9,

7%9=7

34%9=7

55%9=1

25%9=7

64%9=1

46%9=1

10%9=1

就是55、64、46、10这四个数了。

编辑于 2016-08-20 16:54:07 回复(0)

皎月明·离人泪

散列后的地址不是不重复吗，题中不是问的是散列地址，不是应该是一一对应的吗

发表于 2016-04-15 01:45:33 回复(5)

啊K

哈希函数H（K)=K%9表示除9的余数作为应该放的地址位置。所以题目问地址是1的，就是问线性表里面哪些数除以9余1.

有55 64 46 10

发表于 2016-03-24 21:06:51 回复(0)

牛客、芒果熊

选D 4个

其实就是用关键字去套哈希函数为H(key)=key MOD 9,

7%9=7

34%9=7

55%9=1

25%9=7

64%9=1

46%9=1

10%9=1

就是55、64、46、10这四个数了

发表于 2022-11-16 09:55:18 回复(0)

在干饭的少年很矫健

这种出现冲突的散列函数可以用链地址法存储

链地址法的基本思想是：把具有相同散列地址的记录放在同一个单链表中，称为同义词链

表。

发表于 2022-03-31 19:20:09 回复(0)

学术废物

同义词有4个最后放在1上的就55啊……

发表于 2022-03-18 19:12:33 回复(1)

学习吧。。

7%9=7 34%9=7 55%9=1 25%9=7 64%9=1 46%9=1 10%9=1

四个为一的

发表于 2021-12-31 14:13:06 回复(0)

20202023

不应该是同义词是四个散列地址上当然只能有一个数啊…

发表于 2019-11-27 17:11:40 回复(0)

JoeWw

晕，找成了7。。。

编辑于 2018-12-07 11:57:41 回复(0)

修羅君

不是应该进行冲突处理吗？所以不应该是只有1个吗？其他的都进行冲突处理了？

发表于 2017-03-25 11:04:20 回复(0)

对于线性表（7，34，55，25，64，46，20，10）进

7%9=7 34%9=7 55%9=1 25%9=7 64%9=1 46%9=1 10%9=1

问题信息

热门推荐

相关试题