哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　1、实验 5 链地址法解决 Hash 冲突一、需求分析1、 输入的必须是数字。2、演示程序以用户和计算机的对话方式执行，即在计算机显示“提示信息”后之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。3、程序执行的命令包括：（1）输入哈希表的长度、余数等和数据，初始化后创建哈希表。（2）输出哈希表。（3）计算平均查找长度4、测试数据数据： 47, 7, 29, 11, 16, 92, 22, 8, 3, 50, 37, 89 哈希函数为：Hash(key)=key mod 11。2、概要设计 在建立哈希表的过程中，用链地址解决哈希冲突，思想史将具有相同哈希地址的记录链成一个单链表，m 个哈希地址就设 m 个单链表，然后用一个数组将 m 个单链表的表头指针存储起来，形成一个动态的结构。在计算平均查找长度时经分析我发现，如果设 Hash 表连出的单链表长度为 n;则长度为 1的出现 1 次，长度 2 出现 1 次.所以对总的查找长度贡献了 n*(n+1)/2 次，所以我们在哈希表中设置 l 表示单链表的长度，那么总的查找长度就是 l*(l+1)/2(从 i=0