数据结构课程设计-哈希表设计参考.docVIP

哈希表设计 一． 需求分析 1.1 针对某个集体中的人名设计一个哈希表，使得平均查找长度不超过R，完成相应的建立和查表程序. 1.2 人名为汉语拼音形式，最长不超过19个字符(如：庄双双 zhuangshuangshuang). 1.3 假设待填入哈希表的人名有30个，平均查找长度为2。哈希表用除留余数法构造，用伪随机探测在散列法处理冲突。 1.4 测试数据: 1)输入数据: zengqinhui,mayuelong,chenzhicheng,sunpeng,wanghui,liqingbo,liujunpeng, jiangquanlei,xingzhengchuan,luzhaoqian,gaowenhu,zhuhaoyin,chenlili,wuyunyun, huangjuanxia,wangyan,zhoutao,jiangzhenyu,liuxiaolong,wangziming,fengjunbo,lilei,wangjia,zhangjianguo,zhuqingqing,huangmin,haoyuhan,zhoutao,zhujiang,lixiaojun. 2) D. 显示哈希表 地址 关键字 搜索长度 H（key） 姓名 0 0 1 0 （null） 1 1505 1 1 xingzhengchuan 2 1083 1 2 wangziming 3 755 1 3 wanghui 4 991 1 4 zhuhaoyin 5 757 1 5 wangyan 6 1272 2 3 jiangquanlei 7 853 1 7 liqingbo 8 1089 1 8 liujunpeng 9 855 1 9 huangmin 10 527 1 10 lilei 11 0 12 0 (null) 12 979 3 39 lixiaojun 13 1084 3 3 luzhaoqian 14 1283 1 14 huangjuanxia 15 861 1 15 haoyuhan 16 768 1 16 sunpeng 17 0 0 0 18 1193 1 18 zengqinghui 19 862 2 16 gaowenhu 20 1195 1 20 liuxiaolong 21 1196 1 21 jiangzhen