恰希函数的构造方法 (1)直接定址法 取关键字值本身或其线性函数值作为哈 算机软件基础 希地址。其形式为:H(k)=a×k+b,其中a和 b为常数。 (2)数字分析法 取关键字中分布较均匀的n个数位作为哈 希地址(n的值应为哈希表的地址位数)。计 算 机 软 件 基 础 2．哈希函数的构造方法 （1）直接定址法 取关键字值本身或其线性函数值作为哈 希地址。其形式为：H(k) = a×k+b，其中a和 b为常数。 （2）数字分析法 取关键字中分布较均匀的n个数位作为哈 希地址（n的值应为哈希表的地址位数 ）