天天观速讯丨用除留余数法构造哈希函数_哈希函数的构造方法

2023-05-15 05:52:37 来源:互联网


(资料图片仅供参考)

1、直接定址法 直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址,即:H(k)=k 或 H(k)=a×k+b ; (其中a,b为常数) 例1,有一个人口统计表。

2、记录了从1岁到100岁的人口数目,其中年龄作为关键字,哈希函数取关键字本身。

本文到此分享完毕,希望对大家有所帮助。

关键词:

Copyright   2015-2022 北冰洋社团网 版权所有  备案号:沪ICP备2020036824号-3  联系邮箱:562 66 29@qq.com