题目:哈希表设计
功能:针对某个集体中人名设计一个哈希表,使得平均查找长度不超过R,并完成建表和查表程序,并计算其平均查找长度。
分步实施:
1) 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数;
2) 完成最低要求:建立一个文件,包括某个领域的基本数据,能对文件中的信息进行扩充(追加),修改和删除;;
3) 进一步要求:可以针对不同文件中的数据建立多种哈希函数并进行比较有效性。有兴趣的同学可以自己扩充系统功能。
【测试数据】:假设人名为中国人姓名的汉语拼音形式,取周围较熟悉的30个人的姓名。待输入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
其他功能都正常,只有运行插入功能时出现”烫烫烫烫烫“乱码,求解答。https://pan.baidu.com/s/1gfFTpFP