回 帖 发 新 帖 刷新版面

主题:求高手帮忙!设计一个哈希表,哈希函数用除留余数法,用开放定址法、线性探测处理冲突,从文本文件读入30

设计一个哈希表,哈希函数用除留余数法,用开放定址法、线性探测处理冲突,从文本文件读入30个左右中文人名,每行一人,可用本班学生名单。
要求:
1.成功的平均查找长度不超过3,能查找人名,能插入新人名,能显示当前哈希表中每个元素。
2.编写主函数测试这些功能,并统计实际的平均查找长度。最好能用菜单式操作。
3.如果有余力,可以增加删除功能。

提示:
1.根据成功的平均查找长度要求和估算公式求出装填因子α上界及哈希表长度m。
2.根据关键字特点选择适当的哈希函数。

回复列表 (共4个回复)

沙发

求 大侠帮忙~~~~

板凳

baidu一下,你就知道

3 楼

求代码~

4 楼

求代码是不可以的:)

我来回复

您尚未登录,请登录后再回复。点此登录或注册