哈希表-算法-hash表-C++实现(共11页).docx

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