使用散列函数 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个。
点赞 评论

相关推荐

希望被捞的猫头鹰很理智:大概率待遇低怕硕士跑路
点赞 评论 收藏
分享
牛客网
牛客企业服务