1.直接定址法 此类函数直接取关键字或关键字的某个线性函数值 作为散列地址: Hash(key)=a米key+b{a,b为常数 这类散列函数是一对一的映射,一般不会产生冲突 但是,它要求散列地址空间的大小与关键字集合的 大小相同。2005-02-03 1. 直接定址法 此类函数直接取关键字或关键字的某个线性函数值 作为散列地址: Hash ( key ) = a * key + b { a, b为常数 } ▪ 这类散列函数是一对一的映射,一般不会产生冲突。 但是,它要求散列地址空间的大小与关键字集合的 大小相同