pascal 哈希表的问题！！急！！！
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19...
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( B ) 。A) 5 B) 9 C) 4 D) 0答案我知道。。我要过程！！各位大牛拜托了！！
展开
展开全部
2%13=2 放在第2格
* * 2 * * * * * * * * * *
8%13=8 放在第8格
* * 2 * * * * * 8 * * * *
31%13=5 放在第5格
* * 2 * * 31 * * 8 * * * *
20%13=7 放在第7格
* * 2 * * 31 * 20 8 * * * *
19%13=6 放在第6格
* * 2 * * 31 19 20 8 * * * *
18%13=6 放在第5格 而第5格已放了31 发生冲突 线性探查
第6格已放了数
第7格已放了数
第8格已放了数
第9格没放数
* * 2 * * 31 19 20 8 18 * * *
后面不用了 已经讲得很清楚了
* * 2 * * * * * * * * * *
8%13=8 放在第8格
* * 2 * * * * * 8 * * * *
31%13=5 放在第5格
* * 2 * * 31 * * 8 * * * *
20%13=7 放在第7格
* * 2 * * 31 * 20 8 * * * *
19%13=6 放在第6格
* * 2 * * 31 19 20 8 * * * *
18%13=6 放在第5格 而第5格已放了31 发生冲突 线性探查
第6格已放了数
第7格已放了数
第8格已放了数
第9格没放数
* * 2 * * 31 19 20 8 18 * * *
后面不用了 已经讲得很清楚了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
迈杰
2024-11-29 广告
迈杰转化医学研究（苏州）有限公司于2013年成立，其前身为凯杰（苏州）转化医学研究有限公司。基于基因组学、蛋白组学、细胞组学及病理组学等综合性转化医学平台，丰富的伴随诊断开发经验，高质量的管理体系以及高素质的研发管理团队，迈杰转化医学为全球...
点击进入详情页
本回答由迈杰提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
