哈希表应用
设计哈希表实现图书查找系统，完成相应的建表和查表程序。从键盘输入各图书相关信息，分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个；构造合适的哈希函数。
（1）记录由外部输入。
（2）生成的哈希表结果以图形示意形式输出。
（3）分别采用线性法、随机法、溢出法解决冲突，比较不同方法的冲突率，计算不同方法的平均查找长度。
（4）查找并显示给定图书编码的记录。
2022-01-04 13:02:32
36KB
1
设计散列表实现身份证查找系统，对身份证号进行Hash。
[基本要求]
（1） 设每个记录有下列数据项：身份证号码（虚构，位数和编码规则与真实一致即可）、姓名、地址；
（2） 从键盘或文件输入各记录，至少50个以上，以身份证号码为关键字建立散列表；
（3） 采用链地址的方法解决冲突；
（4） 查找并显示给定身份信息的记录；
2021-12-31 16:57:28
3KB
1