文件名称:希哈查找函数
文件大小:3KB
文件格式:CPP
更新时间:2014-12-27 17:31:11
使用哈希函数
使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。
文件名称:希哈查找函数
文件大小:3KB
文件格式:CPP
更新时间:2014-12-27 17:31:11
使用哈希函数
使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。