《数据结构》实验五哈希表.docxVIP

第 第 PAGE # 页 共 6 页 实验五 查找 一、 实验目的 （1） 掌握哈希表的构造和查找过程及其算法设计； （2） 掌握哈希表的平均查找长度的计算。 二、 实验内容 编写程序，实现哈希表的相关运算，并完成以下功能： （ 1） 建立关键字序列（ 16，74，60，43，54，90，46，31，29，88，77）对应的哈希表 A[0..12] ，哈 希函数为 H（k）=k%13 ，并采用开放地址法中的线性探测法解决冲突。要求输出构造的哈希表。 （ 2） 在上述哈希表中查找关键字为 29 的记录，输出其位置和比较次数； （ 3） 在上述哈希表中删除关键字为 77 的记录，再将其插入。 （ 4） 输出上述哈希表查找成功时的平均查找长度。 三、 设计思路及程序代码（包括程序结构（即函数调用关系） 、算法功能描述或流程图、程 序代码） #includestdio.h #define MaxSize 100 #define NULLKEY -1 #define DELKEY -2 typedef int KeyType; typedef char *InfoType; typedef struct { KeyType key; InfoType data; int count; }HashData; 将关键字 k 插入到哈希表中 将关键字 k 插入到哈希表中 可以直接放在哈希表中