精选优质文档-倾情为你奉上实习6、哈希表设计一、 需求分析1. 问题描述针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。2. 基本要求假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。3. 测试数据取读者周围较熟悉的30个人的姓名。4. 实现提示 如果随机数自行构造，则应首先调整好随机函数，使其分布均匀。人名的长度均不超过19个字符（最长的人名如：庄双双（Zhuang Shuangshuang）。字符的取码方法可直接利用C语言中的toascii函数，并可先对过长的人名先作折叠处理。二、概要设计ADT Hash 数据对象D：D是具有相同特征的数据元素的集合。各数据元素均含有类型相同，可唯一标识数据元素的关键字。数据关系R：数据元素同属一个集合。InitNameTable()操作结果：初始化姓名表。CreateHashTable()操作结果
