资源包括:源代码,可执行文件。
1.问题描述 设计散列表实现电话号码查找系统。
2.基本要求
1)设每个记录有下列数据项:用户姓名、地址、电话号码;
2)从文件输入各记录,分别以电话号码和用户名为关键字建立散列表;(假
设人名为中国人姓名的汉语拼音形式 zhoukunxiao)
3)采用一定的方法解决冲突;(哈希函数可以用数字分析法和除留余数法构
造,用线性探测再散列法或链地址法处理冲突)
4)查找并显示给定电话号码的记录;(显示比较次数)
5)查找并显示给定用户姓名的记录;(显示比较次数)
6)输出相应的哈希表,计算平均查找长度;
7)设计一个菜单,上述操作要求都作为菜单中的主要菜单项。
3.测试数据
取所在班级的 n(n>=20)个同学记录。
1