大数据结构哈希表设计

《大数据结构哈希表设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案实验六：存储管理、查找和排序题目：哈希表设计班级：姓名：学号：一、问题描述针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度均不超过R，完成相应的建表和查表顺序。二、基本要求假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。三、概要设计1.构造结构体：typedefstruct{}；2.姓名表的初始化：voidInitNameTable()；3.建立哈希表：voidCreateHashTable()；4.显示姓名表：voidDis

2、playNameTable()；5.姓名查找：voidFindName()；6.主函数：voidmain() ；四、详细设计1.姓名表的初始化voidInitNameTable()        {   NameTable[0].py="louyuhong";      NameTable[1].py="shenyinghong";      NameTable[2].py="wangqi";      NameTable[3].py="zhuxiaotong";      NameTable[4].py="zhataotao";      NameTable[5

3、].py="chenbinjie";      NameTable[6].py="chenchaoqun";精彩文档实用标准文案      NameTable[7].py="chencheng";      NameTable[8].py="chenjie";      NameTable[9].py="chenweida";      NameTable[10].py="shanjianfeng";      NameTable[11].py="fangyixin";      NameTable[12].py="houfeng";      NameTable

4、[13].py="hujiaming";      NameTable[14].py="huangjiaju";      NameTable[15].py="huanqingsong";      NameTable[16].py="jianghe";      NameTable[17].py="jinleicheng";      NameTable[18].py="libiao";      NameTable[19].py="liqi";      NameTable[20].py="lirenhua";      NameTable[21].py="l

5、iukai";      NameTable[22].py="louhanglin";      NameTable[23].py="luchaoming";      NameTable[24].py="luqiuwei";      NameTable[25].py="panhaijian";      NameTable[26].py="shuxiang";      NameTable[27].py="suxiaolei";      NameTable[28].py="sunyubo";      NameTable[29].py="wangwei";精

6、彩文档实用标准文案      for(i=0;i

7、teHashTable(){      for(i=0;i

8、