哈希表的设计与实现(高手帮帮忙！）

来源：百度知道 编辑：UC知道 时间：2024/06/17 00:24:57
内容：假设人名为汉语拼音，针对班级的“人名”设计一个哈希表，待输入人名为30个，取平均查找长度不超过2。
要求：
（1） 采取除留余数法构造哈希表；
（2） 采用线性探测再散列方法解决冲突，输出哈希表结果；
（3） 采用链地址法处理冲突，输出哈希表结果；
（4） 考查两种冲突方法的平均查找长度。
编写算法，并编程实现基本要求。
要能运行的源代码 - - 谢谢能够解答的 高手们 来帮忙啊！！！

参考答案:凡事须敏于言而慎于行。在别人面前滔滔不绝，看似是展示自己，其实是你赤身裸体暴露在他人的目光下。话不在多，在于份量，有时沉默亦是一种自我保护，言多必失，别让心中的那些隐私在口吐莲花中无处遁形。事前必三思，事中要坚韧，事后莫悔恨，只有眼光看远些，脚步坚实些，人生方多些圆满，少些遗憾。

什么是哈希运算?
哈希函数是一个数学方程式，它可用文本(如电子邮件信息)来生成称为信息摘要的代码。著名的哈希函数如：MD4，MD5，SHS。

用于数字鉴别的哈希函数必须有特定的属性，使它在密码使用方面有足够的安全性。尤其是，下面的内容一定不能被发现：

用来哈希出特定值的文本。也就是说，如果你知道信息摘要，你应该不能解出信息的内容。
用来哈希出相同值的两个不同的信息。
如果能够发现用来哈希出特定值的某个信息，攻击者就能够用假信息替代经过签名的真信息。而有些人也能够声称自己实际上签名了哈希出相同值的一个不同的信息，以此虚假地否认这条信息。这样就破坏了数字签名的无法否认的属性。
如果能够发现用来哈希出相同值的两个不同的信息，攻击者就能够给一个信息签名，这个信息和另一个信息都可以哈希出相同值，但二者的意思却是完全不同。

???
啥子意思哟？？？