欢迎您访问广东某某机械环保科有限公司网站,公司主营某某机械、某某设备、某某模具等产品!
全国咨询热线: 400-123-4567

新闻资讯

哈希游戏| 哈希游戏平台| 哈希游戏APP

HAXIYOUXI-HAXIYOUXIPINGTAI-HAXIYOUXIAPP

数哈希游戏- 哈希游戏平台- 官方网站据结构 实验9 查找doc

作者:小编2025-04-28 12:26:30

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

数哈希游戏- 哈希游戏平台- 哈希游戏官方网站据结构 实验9 哈希查找doc

  1、 算法设计与分析 实验报告 - 8 -1、 实验目的(1) 复习顺序查找、二分查找、分块查找的基本算法及适用场合;(2) 掌握哈希查找的基本方法及适用场合,并能在解决实际问题时灵活应用;(3) 巩固在散列查找时解决冲突的方法及特点。2、 实验内容(1) 哈希表查找的实现(用线性探测法解决冲突);(2) 能对哈希表进行插入和查找。3、 实验要求(1) 分析算法思想,利用C(C+)语言完成程序设计。(2) 上机调试通过实验程序。(3) 输入数据,进行哈希插入和查找。(4) 给出具体的算法分析,包括时间复杂度和空间复杂度等。(5) 撰写实验报告。4、 实验步骤与源程序 实验步骤本程序共设计了五个函数

  11、 int p; if(!SearchHash(H,e.keynum,p) / 表中不存在待删元素 return False; else H.elemflagp=DELKEY; / 设置标志为DELKEY,表明该元素已被删除 H.count-; / 哈希表当前长度减一 return True; int Hash(int kn) return (kn%11); / 哈希函数:H(key)=key MOD 115、 测试数据与实验结果(可以抓图粘贴)(1)菜单:(2)建表(3)显示(4)查找(5)插入(6)删除6、 结果分析与实验体会本次实验是参考了范例程序,经过自己的改写,从而实现要求。先做简单的输出,一步步的再做其它格式的设置。这次的实验我们要做的是哈希查找,要求我们复习顺序查找,二分查找,分块查找等基本算法,进一步巩固散列查找时解决冲突的方法和特点,在调试程序的过程中,遇到很多问题,但还是都得以解决。