下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找哈希表的建立和查找編制僅供參考審核批準(zhǔn)生效日期地址:電話:傳真:郵編:哈希表的建立和查找/*針對(duì)某個(gè)集體(比如所在班級(jí))中的人名設(shè)計(jì)一個(gè)哈希表,使的平均查找的長度不超過2完成相應(yīng)的建表和查表的程序題目要求:
假設(shè)人名為姓名的漢語拼音形式,待填入哈希表的人名工有30個(gè),取平均查找長度的上限
為2。哈希函數(shù)用除留余數(shù)法構(gòu)造,用偽隨機(jī)探測(cè)再散列法處理沖突。
測(cè)試數(shù)據(jù)
自定義。*/#include<>#include<>#defineHASH_LEN50
y="wanghui";NameList[1].py="mayuelong";NameList[2].py="chenzhicheng";NameList[3].py="sunpeng";NameList[4].py="zengqinghui";NameList[5].py="liqingbo";NameList[6].py="liujunpeng";NameList[7].py="jiangquanlei";NameList[8].py="xingzhengchuan";NameList[9].py="luzhaoqian";NameList[10].py="gaowenhu";NameList[11].py="zhuhaoyin";NameList[12].py="chenlili";NameList[13].py="wuyunyun";NameList[14].py="huangjuanxia";NameList[15].py="wangyan";NameList[16].py="zhoutao";NameList[17].py="jiangzhenyu";NameList[18].py="liuxiaolong";NameList[19].py="wangziming";NameList[20].py="fengjunbo";NameList[21].py="lilei";NameList[22].py="wangjia";NameList[23].py="zhangjianguo";NameList[24].py="zhuqingqing";NameList[25].py="huangmin";NameList[26].py="haoyuhan";NameList[27].py="zhoutao";NameList[28].py="zhujiang";NameList[29].py="lixiaojun";for(i=0;i<NAME_NO;i++){
s0=0;
f=NameList[i].py;
for(r=0;*(f+r)!='\0';r++)/*方法:將字符串的各個(gè)字符所對(duì)應(yīng)的ASCII碼相加,所得的整數(shù)做為哈希表的關(guān)鍵字*/
s0=*(f+r)+s0;
NameList[i].k=s0;}}voidCreateHashList()y="";
HashList[i].k=0;
HashList[i].si=0;
}
for(i=0;i<HASH_LEN;i++)
{
intsum=0;
intadr=(NameList[i].k)%M;
i==0)
=NameList[i].k;
HashList[adr].py=NameList[i].py;
HashList[adr].si=1;
}
else
%10+1)%M;
!=0);
HashList[d].k=NameList[i].k;
HashList[d].py=NameList[i].py;
HashList[d].si=sum+1;
}}}void
FindList()==s0)
y,s0);elseif(HashList[adr].k==0)
printf("無此記錄!");else{
intg=0;
do
{
d=(d+s0%10+1)%M;
==0)
{
printf("無此記錄!");
g=1;
}
if(HashList[d].k==s0)
{
printf("\n姓名:%s
關(guān)鍵字:%d
查找長度為:%d",HashList[d].py,s0,sum);
g=1;
}
}while(g==0);
}}void
Display();
printf("\t\t%d",HashList[i].si);
printf("\t\t%d",HashList[i].k%M);
printf("\t%s",HashList[i].py);
printf("\n");}for(i=0;i<HASH_LEN;i++)average+=HashList[i].si;average/=NAME_NO;printf("\n\n平均查找長度:ASL(%d)=%f\n\n",NAME_NO,average);}voidmain(){
charch1;printf("\n
哈希表的建立和查找\n");
printf("
*-------------------------------------------*\n");
printf("
|
D.顯示哈希表
|\n");
printf("
|
F.查找
|\n");
printf("
|
Q.退出
|\n");
printf("
*-------------------------------------------*\n");InitNameList();
CreateHashList();
while(1){printf("\n
Option-:");fflush(stdin);
ch1=getchar();
if(ch1=='D'||ch1=='d
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 《噪聲污染防治法》課件
- 網(wǎng)店美工模擬題+答案
- 吉林省長春市公主嶺市2023-2024學(xué)年七年級(jí)上學(xué)期期末模擬考試數(shù)學(xué)試卷(含答案)
- 養(yǎng)老院老人心理咨詢師福利待遇制度
- 養(yǎng)老院老人精神文化生活指導(dǎo)制度
- 《關(guān)于液氨的講課》課件
- 2024年環(huán)境檢測(cè)外包服務(wù)合同
- 房屋無償協(xié)議書(2篇)
- 《增值的戰(zhàn)略評(píng)估》課件
- 2025年上饒貨運(yùn)從業(yè)資格證模擬考
- 《招商銀行轉(zhuǎn)型》課件
- 靈新煤礦職業(yè)病危害告知制度范文(2篇)
- 2024年安徽省廣播電視行業(yè)職業(yè)技能大賽(有線廣播電視機(jī)線員)考試題庫(含答案)
- 山東省濟(jì)南市濟(jì)陽區(qū)三校聯(lián)考2024-2025學(xué)年八年級(jí)上學(xué)期12月月考語文試題
- 手術(shù)室的人文關(guān)懷
- 2024合作房地產(chǎn)開發(fā)協(xié)議
- 農(nóng)貿(mào)市場(chǎng)通風(fēng)與空調(diào)設(shè)計(jì)方案
- 第25課《周亞夫軍細(xì)柳》復(fù)習(xí)課教學(xué)設(shè)計(jì)+2024-2025學(xué)年統(tǒng)編版語文八年級(jí)上冊(cè)
- 2024年廣東省深圳市中考英語試題含解析
- 金蛇納瑞2025年公司年會(huì)通知模板
- 有限空間應(yīng)急預(yù)案演練方案及過程
評(píng)論
0/150
提交評(píng)論