发布时间:2026-04-09 22:35:22 点击量:
HASH GAME - Online Skill Game GET 300
实验 8 哈希表操作 一、实验目的 1.熟悉有关哈希表的基本概念。 2.熟悉构造哈希表的方法。 3.掌握处理哈希冲突的开散列法。 二、实验内容 采用除留余数法定义哈希表。产生冲突时采用线性探测法来解决冲突。给定程序中的关键字编写程序构建其哈希表,将实验结果与手动求得的哈希表结果相对比。修改 Find 函数使其可以正确输出关键词 25 的位置,并分析每个关键字查找时的比较次数。 /*示例程序*/ #include stdio.h #include malloc.h #define NULLKEY 0 // 0 为无记录标志 #define N 10 // 数据元素个数 typedef int KeyType;// 设关键字域为整...