1:问题描述
针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
2:基本要求
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列发处理冲突。
3:数据结构设计
- #ifndef _HashTest_H_
- #define _HashTest_H_
- #define NAME_NO 30
- #define HASH_LENGTH 50
- #define M 50;
- typedef struct
- {
#ifndef _HashTest_H_
#define _HashTest_H_
#define NAME_NO 30
#define HASH_LENGTH 50
#define M 50;
typedef struct
{
- char *py; //名字的拼音
char *py; //名字的拼音
- int k; //拼音所对应的整数
- }NAME;
- typedef struct //哈希表
- {
- char *py; //名字的拼音
- int k; //拼音所对应的整数
int k; //拼音所对应的整数
}NAME;
typedef struct //哈希表
{
char *py; //名字的拼音
int k; //拼音所对应的整数