【正文】 散列： 3) 分割法： (一 ) 線性探測再散列： (二 ) 偽隨機(jī)數(shù)探測再散列： 結(jié)論： 經(jīng)比較可知，分割法所建立的哈希函數(shù)平均查找長度最短。 查找用戶輸入姓名是否在 Hash 表中； 給出該姓名的查 找長度和該 Hash 函數(shù)的平均查找長度。 建立一個(gè)確定的對(duì)應(yīng)關(guān)系 f，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中的一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)。 int adr=A[1]*10+A[2]。 作用 ：將用戶輸入的用戶名在哈希表中進(jìn)行查找，并給出查找結(jié)果和查找長度 ，和該函數(shù)的平均查找長度。 int r,s0,i。 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 13 DATALIST[15].data=sujun。i++) { s0=0。 hlist[i].k=0。 hlist[d].s=sum+1。 hlist[adr].s=1。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 srand(s0)。int i=1。 if(result==1) { printf(查找成功 \n)。 printf(平均查找長度為 %f\n,c)。 for(i=0。 switch(n) { case 1:{ if(m==1) { printf(請(qǐng)輸入姓名 \n)。 printf(******************************************\n)。 int adr=s0%M。*(name+r)!=39。 //哈希函數(shù) if(i==NAME_NO) break。 //線性探測再散列法處理沖突 sum=sum+1。num)。 DATALIST[27].data=lizhanying。 DATALIST[11].data=qiyueyu。 //姓名 int k。如表 列出了一些標(biāo)識(shí)符及它們的哈希地址。 1) 除留取余法： adr=(DATALIST[i].k)%M。 3. 給出每個(gè)用戶名的查找長度和該函數(shù)的平均查找長度，并比較哪種方法最好。這是一種比較常用的構(gòu)造哈希函數(shù)的方法。 //當(dāng)前姓名的 ASCII 碼 }Hash。 DATALIST[8].data=xiejinhua。 DATALIST[24].data=lishaolun。 printf( \n)。 hlist[adr].data=DATALIST[i].data。iL。 }break。*(name+r)!=39。 printf(** **\n)。 printf( \n)。 } else printf(查找失敗 \n)。 goto lp。 } if(m==2) { printf(請(qǐng)輸入姓名 \n)。 printf(請(qǐng)選擇： \n)。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 adr=adr+1。 //偽隨機(jī)數(shù)探測再散列法處理沖突 sum=sum+1。 case 2:{ for(i=0。iL。*(m+r)!=39。 DATALIST[18].data=liushuxin。 DATALIST[2].data=peiting。 作用 : 將用戶姓名的 ASCII 碼分割為多個(gè)數(shù)字并存入數(shù)組中。 偽隨機(jī)探測再散列 2) d=d+1。沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 I 沈陽航空 航天大學(xué) 課 程 設(shè) 計(jì) 報(bào) 告 課程設(shè)計(jì)名稱： 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì) 課程設(shè)計(jì)題目： 基于 Hash 表的班級(jí)成員管理 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 II 目 錄 1 題目介紹和功能要求 ................................................................................................ 1 題目介紹 ............................................................................................................... 1 功能要求 ............................................................................................................... 1 基本功能 ............................................................................................................... 1 2 系統(tǒng)功能模塊結(jié)構(gòu)圖 ................................................................................................ 2 系統(tǒng)功能結(jié)構(gòu)框圖 .......................