首页 > 试题广场 >

现有线性表（16，37, 43，55, 73，97，110，

[单选题]
现有线性表（16，37, 43，55, 73，97，110，100），对其进行散列存储， 若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。 
  • 1
  • 2
  • 3
  • 4
查看正确选项
添加回答
QiaoH头像 QiaoH

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


发表于 2019-08-10 20:09:29 回复(0)
山巅贝壳头像 山巅贝壳
考查哈希表的查找----哈希函数的构造方法---除留余数法是用关键字k除以某个不大于哈希表长度m的整数p所得的余数作为哈希地址的方法。
即求余运算得到为1的个数。
编辑于 2020-04-22 09:19:10 回复(0)
知识葡萄头像 知识葡萄
37 55 73 100
发表于 2020-09-12 11:30:58 回复(0)
牛客292438330号头像 牛客292438330号
7*9  73可还行
发表于 2023-02-13 15:17:22 回复(0)
欣欣的田子头像 欣欣的田子
我粗信了
发表于 2021-08-06 22:24:03 回复(0)
提交观点

问题信息

C++工程师 小米集团 链表 测试工程师 2019 Java工程师
来自：小米2019秋招软件开...
上传者：小小
难度：
5条回答 3518浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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