数据结构-实验9-哈希查找(共8页).doc

精选优质文档-倾情为你奉上1、 实验目的（1) 复习顺序查找、二分查找、分块查找的基本算法及适用场合；（2) 掌握哈希查找的基本方法及适用场合，并能在解决实际问题时灵活应用；（3) 巩固在散列查找时解决冲突的方法及特点。2、 实验内容（1) 哈希表查找的实现（用线性探测法解决冲突）；（2) 能对哈希表进行插入和查找。3、 实验要求（1) 分析算法思想，利用C（C+）语言完成程序设计。（2) 上机调试通过实验程序。（3) 输入数据，进行哈希插入和查找。（4) 给出具体的算法分析，包括时间复杂度和空间复杂度等。（5) 撰写实验报告。4、 实验步骤与源程序 实验步骤本程序共设计了五个函数来实现建表，显示，查找，插入，删除这几个主要功能，然后设计主函数，串接程序，并进行调试，测试实验结果。 源代码#include #include #include #include #include stdlib.