1. 本程序是针对我们班级中“人名”设计的哈希表,平均查找长度不超过R。
2. 程序中人名为汉语拼音形式,共30个我周围较熟悉的同学,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
3. 人名的长度均不超过19个字符,测试数据为查找“hanbiao”。
本程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。
标签:
程序
上传时间:
2014-01-23
上传用户:GHF