河南工业大学实验报告_实验三查找和排序(一)——查找.docxVIP

XXX大学实验报告 课程名称 数据结构 实验项目 实验三 查找和排序（一）一一查找 院 系 专业班级 计类1501 姓 名 学 号 指导老师 日 期 批改日期 成 绩 一实验目的 1 ?掌握哈希函数一一除留余数法的应用; 掌握哈希表的建立； 掌握冲突的解决方法； 掌握哈希查找算法的实现。 二实验内容及要求 实验内容：已知一组关键字（19,14,23,1,68,20,84,27,55,11,10,79） ，哈希 函数定义为：H（key）=key MOD 13,哈希表长为m=16实现该哈希表的散列，并 计算平均查找长度（设每个记录的查找概率相等）。 实验要求：1.哈希表定义为定长的数组结构；2.使用线性探测再散列或链 地址法解决冲突；3.散列完成后在屏幕上输出数组内容或链表；4?输出等概率 查找下的平均查找长度；5.完成散列后，输入关键字完成查找操作，要分别测 试查找成功与不成功两种情况。 注意：不同解决冲突的方法会使得平均查找长度不同，可尝试使用不同解决 冲突的办法，比较平均查找长度。（根据完成情况自选，但至少能使用一种方法 解决冲突） 三实验过程及运行结果 #i nclude stdio.h #i nclude stdlib.h #include string.h #defi ne hashsize 16 #defi ne q 13 int sig n=2; t