对于线性表（ 7,34,55,25,64,46,20,10

[单选题]

对于线性表（ 7,34,55,25,64,46,20,10 ）进行散列存储时，若选用 H(K) = K%9 作为散列函数，则散列地址为 1 的元素有（）个。

吕心言

模9，就是得其余数。因此，为1的有：55、64、46、10，因此是4个。

发表于 2017-03-26 11:08:48 回复(0)

sniperlife

很简单，逐个数进行运算即可，

①7%9结果是7，

②34%9结果是7，

③55%9结果是1，

④25%7结果是4，

⑤64%7结果是1，

⑥46%7结果是4，

⑦20%7结果是6，

⑧10%7结果是3.

所以答案是2，选C

发表于 2017-01-26 18:18:01 回复(2)

提交观点

问题信息

哈希

上传者：牛100

难度：

2条回答 1收藏 2741浏览

扫一扫，把题目装进口袋