首页 > 试题广场 >

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

[单选题]

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

  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答
四六级大神头像 四六级大神
答案选D， 4个。分别是：55，64，46，10. H（K）= K%9，表示除以9的余数。由于地址重叠造成冲突，所以散列存储时，通常还要有解决冲突的办法，如线性探查法等等。
发表于 2017-09-07 17:28:28 回复(0)
Sc0tt头像 Sc0tt
我的 天，我居然还看漏了一个
发表于 2018-04-28 12:37:29 回复(0)
。为你而战头像 。为你而战
为啥是4个？不是3个吗？
7-->7
34-->7
55-->1
64-->8
46-->1
20-->2
10-->1
求解答。

发表于 2017-08-04 09:42:26 回复(8)
问念安头像 问念安
7%9=7
34%9=7
55%9=1
25%9=7
64%9=1
46%9=1
10%9=1
发表于 2022-07-09 11:04:03 回复(0)
qzuser693头像 qzuser693
啥意思，不是3个嘛
发表于 2017-08-31 22:15:35 回复(0)
小白VI头像 小白VI
？
发表于 2017-08-29 10:19:48 回复(0)
牛客491025号头像 牛客491025号
D
发表于 2017-08-02 14:19:19 回复(0)
提交观点

问题信息

C++工程师 2017 链表 吉比特 Java工程师
上传者：赞花婆
难度：
7条回答 4143浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号