首页 > 试题广场 >

对数组A[]={4,78,3,64,32,89,43,12}

[单选题]
对数组A[]={4,78,3,64,32,89,43,12}进行Hash存储时，选用H(K)=K%7作为Hash函数，则Hash地址为1的元素有（）个。 
  • 1
  • 2
  • 3
  • 4
查看答案及解析
添加回答
牛客112852头像 牛客112852
根据H(K)=K%7，计算求余数判断余数是否为1
发表于 2016-06-24 09:24:23 回复(0)
zhisheng_blog头像 zhisheng_blog
我以为涉及到实际存放的位置，那就是只有一个
发表于 2016-07-23 18:04:58 回复(0)
csbdong头像 csbdong
H(k)=k%7;
H(78)=78%7=1
H(64)=64%7=1
H(43)=43%7=1
根据上述公式判断，这里只是问 Hash地址为1的元素，并没有涉及到实际存放的位置，而且冲突的处理方法也没有涉及，所以只要计算Hash后的值即可。
发表于 2016-07-10 17:51:12 回复(0)
ZacharyChu头像 ZacharyChu
没有说具体怎么存放的? 出题非常不严谨 ！
发表于 2016-09-05 09:19:17 回复(0)
hqudmx头像 hqudmx
78%7=1
64%7=1
43%7=1
发表于 2016-06-22 21:06:47 回复(0)
L4008381头像 L4008381
%不是应该取商吗，mod才是取余数啊
发表于 2016-09-19 11:31:52 回复(2)
希望拥抱变化的西瓜头像 希望拥抱变化的西瓜
这一题最重要的是不要想复杂了，直接算和七除余值为一的数值就好。
发表于 2016-07-29 20:58:25 回复(0)
尔了个达头像 尔了个达 
C 判断余数是不是为1

发表于 2016-06-24 21:37:05 回复(0)
提交观点

问题信息

C++工程师 2017 哈希 乐视 查找 Java工程师
来自：乐视2017暑期实习生...
难度：
8条回答 6998浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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