HASH GAME - Online Skill Game GET 300

　　实验 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。 二、 概要设计 在建立哈希表的过程中， 用链地址解决哈希冲...

　　实验 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。 二、 概要设计 在建立哈希表的过程中， 用链地址解决哈希冲突， 思想史将具有相同哈希地址的记录链成一个单链表， m 个哈希地址就设 m 个单链表， 然后用一个数组将 m 个单链表的表头指针存储起来， 形成一个动态的结构。 在计算平均查找长度时经分析我发现， 如果设 Hash 表连出的单链表长度为 n;则长度为 1 的出现 1 次， 长度 2 出现 1 次. . . . . . . 所以对总的查找长度贡献了 n*(n+1) /2 次， 所以我们在哈希表中设置 l 表示单链表的长度， 那么总的查找长度就是l*(l+1) /2(从 i=0, 到 i=表长度-1) 本程序的设计思路是： 1.建立 Hash 表 2.输出哈希地址 3.计算平均查找长度 三、 详细设计 int main 主函 void Init_table 初始化 Hash Voidcreat_table创建 Hash void print 输出 计算 ASL 结束