对于给定的一组整数和散列函数,分别采用线性探测法和拉链法处理冲突构造散列表,并在这两种方法构建的散列表中查找整数K,比较两种方法的时间和空间性能。
1
问题描述: 针对某个单位或个人的电话号码簿,设计一个哈希算法,并完成相应的建表和查表程序。 基本要求: 设每个记录有下列数据项:电话号码、用户名、住址。从键盘输入各记录,以用户名为关键字建立哈希表, 哈希函数用除留取余数法构造, 采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录, 并计算查找长度, 哈希表保存到文件中。 测试数据: 取自己手机的电话号码簿中的若干个记录。 提高要求: 将电话号码薄以文件形式保存到盘上, 能够按用户名和电话号码两种形式建立哈希表并实现插入、 查找、 删除表中元素的功能。
2019-12-21 20:01:41 13.26MB MFC 哈希表 小电话簿 线性探测法
1