文件名称:HASH
- 所属分类:
- 文件操作
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 1.97mb
- 下载次数:
- 0次
- 提 供 者:
- hhj****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
【问题描述】
针对某个集体(比如你所在的班级)中的同学联系电话设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
【基本要求】
(1) 假定每个记录有下列数据项:电话号码、用户名、地址。
(2) 一是从数据文件old.txt(自己现行建好)中读入各项记录,二是由系统随机产生各记录,并且把记录保存到new.txt文件中以及显示到屏幕上,记录条数不要少于30,然后分别以电话号码和用户名为关键字建立哈希表。
(3) 分别采用伪随机探测再散列法和再哈希法解决冲突。
(4) 查找并显示给定电话号码的记录;查找并显示给定用户名的记录。
(5) 将没有查找的结果保存到结果文件Out.txt中,显示查找结果前,要有提示语句。
【测试数据】
一是从文件old.txt中读取的数据自己在程序运行前建立,二是由系统随机生成数据,在程序运行由随机数产生器生成,并且将产生的记录保存到new.txt文件。
-err
针对某个集体(比如你所在的班级)中的同学联系电话设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
【基本要求】
(1) 假定每个记录有下列数据项:电话号码、用户名、地址。
(2) 一是从数据文件old.txt(自己现行建好)中读入各项记录,二是由系统随机产生各记录,并且把记录保存到new.txt文件中以及显示到屏幕上,记录条数不要少于30,然后分别以电话号码和用户名为关键字建立哈希表。
(3) 分别采用伪随机探测再散列法和再哈希法解决冲突。
(4) 查找并显示给定电话号码的记录;查找并显示给定用户名的记录。
(5) 将没有查找的结果保存到结果文件Out.txt中,显示查找结果前,要有提示语句。
【测试数据】
一是从文件old.txt中读取的数据自己在程序运行前建立,二是由系统随机生成数据,在程序运行由随机数产生器生成,并且将产生的记录保存到new.txt文件。
-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
HASH
....\Debug
....\hash.cpp
....\HashTable_2.dsp
....\HashTable_2.dsw
....\HashTable_2.ncb
....\HashTable_2.opt
....\HashTable_2.plg
....\Main.cpp
....\new.txt
....\old.txt
....\out.txt
....\Debug
....\hash.cpp
....\HashTable_2.dsp
....\HashTable_2.dsw
....\HashTable_2.ncb
....\HashTable_2.opt
....\HashTable_2.plg
....\Main.cpp
....\new.txt
....\old.txt
....\out.txt