首页 > 试题广场 > 现有线性表(16,37, 43,55, 73,97,110,
[单选题]
现有线性表(16,37, 43,55, 73,97,110,100),对其进行散列存储, 若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
  • 1
  • 2
  • 3
  • 4

把上面元素mod9运算 结果为1的有4个。 说人话就是除以9余数为1


发表于 2019-08-10 20:09:29 回复(0)
考查哈希表的查找----哈希函数的构造方法---除留余数法是用关键字k除以某个不大于哈希表长度m的整数p所得的余数作为哈希地址的方法。
即求余运算得到为1的个数。
编辑于 2020-04-22 09:19:10 回复(0)