用除留余数法构造哈希函数_哈希函数的构造方法

(资料图片)

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

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

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