HASH GAME - Online Skill Game GET 300

　　1、实验五 查找一、 实验目的（1） 掌握哈希表的构造和查找过程及其算法设计；（2） 掌握哈希表的平均查找长度的计算。 二、 实验内容 编写程序，实现哈希表的相关运算，并完成以下功能：（1）希函数为（2）（3）（4）建立关键字序列（ 16，74，60，43，54，90，46，31，29，88 ，77）对应的哈希表 A0.12 ，哈 H（k）=k%13 ，并采用开放地址法中的线性探测法解决冲突。要求输出构造的哈希表。在上述哈希表中查找关键字为 29 的记录，输出其位置和比较次数； 在上述哈希表中删除关键字为 77 的记录，再将其插入。 输出上述哈希表查找成功时的平均查找长度。三、 设计思路及程序代码