数据结构实验9哈希查找.docx

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