2024-08-23 19:37 哈尔滨工程大学 算法工程师 发布于四川
关注
#牛客在线求职答疑中心#.现有线性表(16，37,43，55,73，97，110，100)，对其进行散列存储， 若选用H(K)=K%9作为散列函数，则散列地址为1的元素有几个。
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
使用散列函数 H(K) = K % 9 来计算给定线性表中元素的散列地址，我们可以将每个元素代入函数计算其散列地址。
给定的线性表是：[16, 37, 43, 55, 73, 97, 110, 100]
现在我们计算每个元素的散列地址：
- 16 % 9 = 7
- 37 % 9 = 1
- 43 % 9 = 7
- 55 % 9 = 1
- 73 % 9 = 1
- 97 % 9 = 8
- 110 % 9 = 2
- 100 % 9 = 1
从计算结果可以看出，散列地址为1的元素有4个，分别是：37, 55, 73, 和 100。
所以，散列地址为1的元素有4个。
相关推荐
03-18 12:30
太原理工大学 大数据开发工程师 
点赞 评论 收藏
分享
落星湖：有个小小的建议，描述项目的时候最好别一上来就是各种名词，直接写使用xx干了什么有点为了用它而用的感觉，调整下顺序和说法，重点放在实现了什么/选择这样做的原因/最终结果上
点赞 评论 收藏
分享
今天 09:18
北京化工大学 Python 
点赞 评论 收藏
分享