首页 > 试题广场 >

对数组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
根据H(K)=K%7,计算求余数判断余数是否为1
发表于 2016-06-24 09:24:23 回复(0)
我以为涉及到实际存放的位置,那就是只有一个
发表于 2016-07-23 18:04:58 回复(0)
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)
没有说具体怎么存放的? 出题非常不严谨 !
发表于 2016-09-05 09:19:17 回复(0)
78%7=1
64%7=1
43%7=1
发表于 2016-06-22 21:06:47 回复(0)
%不是应该取商吗,mod才是取余数啊
发表于 2016-09-19 11:31:52 回复(2)
这一题最重要的是不要想复杂了,直接算和七除余值为一的数值就好。
发表于 2016-07-29 20:58:25 回复(0)
C 判断余数是不是为1

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