大数据结构哈希表设计36317

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

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

2、姓名查找：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].py=

3、"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";      N

4、ameTable[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";    

5、  NameTable[21].py="liukai";      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";

6、      NameTable[29].py="wangwei";      for(i=0;i

7、       NameTable[i].m=s;      }}1.建立哈希表voidCreateHashTable(){      for(i=0;i

8、   intadr=(NameTable[i].m)%P; //除留余数法H(key)=keyMODp,p<=m             if(HashTable[adr].si==0)