文件名称:哈希表设计
文件大小:1.35MB
文件格式:RAR
更新时间:2011-09-10 09:52:06
哈希表设计
1.1 针对某个集体中的人名设计一个哈希表,使得平均查找长度不超过R,完成相应的建立和查表程序.
1.2 人名为汉语拼音形式,最长不超过18个字符(如:庄双双 zhuangshuangshuang).
1.3 假设待填入哈希表的人名有30个,平均查找长度为2。哈希表用除留余数法构造,用伪随机探测在散列法处理冲突。
1.4 在输入人名过程中能自动识别非法输入,并给与非法输入的反馈信息要求重新输入。
【文件预览】:
哈希表源码
----hashList.h(992B)
----哈希表.ncb(2.05MB)
----哈希表.dsp(4KB)
----test.cpp(113B)
----哈希表.vcproj.CPLH-BJ.siliang.user(1KB)
----哈希表.dsw(537B)
----哈希表.suo(11KB)
----哈希表.plg(3KB)
----Debug()
--------哈希表.ilk(1.69MB)
--------哈希表.pdb(2.9MB)
--------vc80.pdb(172KB)
--------hashList.obj(528KB)
--------哈希表.exe(644KB)
--------BuildLog.htm(7KB)
--------哈希表.exe.embed.manifest.res(212B)
--------哈希表.exe.intermediate.manifest(145B)
--------mt.dep(67B)
--------哈希表.exe.embed.manifest(146B)
--------vc80.idb(227KB)
--------test.obj(33KB)
----hashList.cpp(3KB)
----哈希表.mak(4KB)
----哈希表.dep(82B)
----哈希表.opt(53KB)
----哈希表.vcproj(5KB)
----哈希表.sln(882B)
哈希表课程设计报告.doc