上传者: 45744427
|
上传时间: 2022-01-04 13:02:32
|
文件大小: 36KB
|
文件类型: RAR
哈希表应用
设计哈希表实现图书查找系统,完成相应的建表和查表程序。从键盘输入各图书相关信息,分别以图书编号为关键字建立散列表。待填入哈希表的书号至少30个;构造合适的哈希函数。
(1)记录由外部输入。
(2)生成的哈希表结果以图形示意形式输出。
(3)分别采用线性法、随机法、溢出法解决冲突,比较不同方法的冲突率,计算不同方法的平均查找长度。
(4)查找并显示给定图书编码的记录。