大數據結構哈希表設計36317

大數據結構哈希表設計36317

ID:30768270

大小:69.00 KB

頁數:16頁

時間:2019-01-03

大數據結構哈希表設計36317_第1頁
大數據結構哈希表設計36317_第2頁
大數據結構哈希表設計36317_第3頁
大數據結構哈希表設計36317_第4頁
大數據結構哈希表設計36317_第5頁
資源描述:

《大數據結構哈希表設計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