上传者: 43781565
|
上传时间: 2021-06-03 20:48:25
|
文件大小: 894KB
|
文件类型: DOC
1、问题描述
设计散列表实现电话号码查找系统。
2、功能需求分析
1) 每个记录有下列数据项:电话号码、用户名、地址;
2) 从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
3) 采用一定的方法解决冲突;
4) 查找并显示给定电话号码的记录;
5) 查找并显示给定用户名的记录。
6) 在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。