关注
使用散列函数 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个。
查看原帖
点赞 评论
相关推荐
06-06 17:27
天津工业大学 golang 点赞 评论 收藏
分享
现在深挖技术还来得及:看得出来面试官是真想要佬

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28351次浏览 197人参与
# 在职场上,你最讨厌什么样的同事 #
16244次浏览 162人参与
# 小米硬件提前批进度交流 #
171089次浏览 1528人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41094次浏览 326人参与
# 哪些公司校招卡第一学历 #
74085次浏览 297人参与
# 入职以后才知道的校招谎言 #
88962次浏览 587人参与
# 选了这个offer,你有没有后悔? #
592957次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139235次浏览 808人参与
# 华子oc时间线 #
1244971次浏览 6487人参与
# Offer比较,你最看重什么? #
192112次浏览 1309人参与
# 哪些公司开提前批了? #
29597次浏览 274人参与
# 风评不好的公司,你会去吗? #
65626次浏览 462人参与
# 两会劳动法放大招 #
76685次浏览 692人参与
# 实习如何「偷」产出? #
55462次浏览 1388人参与
# 不卡学历的大厂有哪些? #
32313次浏览 244人参与
# 校招阶段,学历VS技术哪个更重要? #
19204次浏览 200人参与
# 机械人春招想让哪家公司来捞你? #
349544次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13381次浏览 203人参与
# 工作丧失热情的瞬间 #
294394次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33211次浏览 177人参与