首页 > 试题广场 >

设有一组记录的关键字为{19,14,23,1,68,20,8

[单选题]
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有()个记录 
  • 1
  • 2
  • 3
  • 4
查看正确选项
添加回答
zhisheng_blog头像 zhisheng_blog
答案：D   4个
其实就是用关键字去套哈希函数为H(key)=key MOD 13,
19%13=6
14%13=1
23%13=10
1%13=1
68%13=3
20%13=7
84%13=6
27%13=1
55%13=3
11%13=11
10%13=10
79%13=1

就是14、1、27、79这四个数了。
编辑于 2016-08-20 16:54:55 回复(2)
牛客717691号头像 牛客717691号
14 1 27 79
发表于 2017-08-13 11:31:51 回复(0)
BrainerGao头像 BrainerGao
对13取余为1的个数
发表于 2016-06-02 14:29:01 回复(0)
eagle头像 eagle
D

14， 1， 27， 79
发表于 2015-01-09 21:29:20 回复(2)
提交观点

问题信息

哈希
难度：
4条回答 12834浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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