學(xué)院專(zhuān)業(yè)班學(xué)號(hào)姓名協(xié)作者教師評(píng)估實(shí)驗(yàn)題目杳詢(xún)與排序綜合實(shí)驗(yàn)評(píng)分表指導(dǎo)教師評(píng)分標(biāo)準(zhǔn)序號(hào)評(píng)分項(xiàng)目評(píng)分標(biāo)準(zhǔn)滿(mǎn)分打分1完畢度按規(guī)定獨(dú)立完畢實(shí)驗(yàn)準(zhǔn)備、程序調(diào)試、實(shí)驗(yàn)報(bào)告撰寫(xiě)。202實(shí)驗(yàn)內(nèi)容（1）完畢功能需求分析、存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)；（2）程序功能完善、可正常運(yùn)營(yíng)；（3）測(cè)試數(shù)據(jù)對(duì)的，分析對(duì)的，結(jié)論對(duì)的。303實(shí)驗(yàn)報(bào)告內(nèi)容齊全，符合規(guī)定，文理通順，排版美觀。404總結(jié)對(duì)實(shí)驗(yàn)過(guò)程碰到的問(wèn)題能初步獨(dú)立分析，解決后能總結(jié)問(wèn)題因素及解決方法,有心得體會(huì)。10。x.key=310900***;strcpy(,"***");x.result=97;?insert(t,x);break;})}printf("\n\n\n\n\n\n\n");system("cls");loop：{。printf("\n\n\n");se1ect=menu()；switch(select){case1:{printf(”\n請(qǐng)輸入要查找的學(xué)生學(xué)號(hào):")；scanf("%u",&y.key);s=search(t,y.key);if(s==MAX||s<0)printf("notfind\n");else{printf(”\n\n你要查找的學(xué)生信息\n”)；printf("學(xué)生姓名:%s\t學(xué)生學(xué)號(hào):%u",t[s].name,t[s].key);)break;}。case2：｛。for(i=0;1<MAX;i++)。｛if(t[i].key!=0)°(。r[j++]=t[i];°m++;3b｝)printf("排序之前：\n\n");。for(i=0;i<m；i++)。printf(”學(xué)生姓名:%s\t學(xué)生學(xué)號(hào):%u\t學(xué)生成績(jī):%d\n"，r[i].name,r[i].key,r[i].result);printf(\n排序之后:\n");。sort(r,m)；break;)case0:exit(0);)getchar();goto1oop;))三、實(shí)驗(yàn)結(jié)果和數(shù)據(jù)解決(1)查找數(shù)據(jù)(31090()****)(2)排序四、總結(jié)這次的課程實(shí)驗(yàn)完畢了主控界面，錄入，輸出,排序，查找，結(jié)束界面等功能。在程序調(diào)試過(guò)程之中，我還是個(gè)初學(xué)者，在編寫(xiě)程序的過(guò)程中不斷出現(xiàn)不同狀況的錯(cuò)誤，在修改中不斷發(fā)現(xiàn)自己的問(wèn)題和局限性。通過(guò)編譯調(diào)試，程序提醒錯(cuò)誤所在，然后我們根據(jù)提醒再進(jìn)行修改。從這個(gè)過(guò)程之中,使我多多思考問(wèn)題，不斷摸索，盡量自己發(fā)現(xiàn)錯(cuò)誤所在并加以改正，以便在下次不再犯同類(lèi)型的錯(cuò)誤。也就是說(shuō)在調(diào)試的過(guò)程中，不斷的學(xué)習(xí)，不斷的改善，提高自身C語(yǔ)言學(xué)習(xí)能力和算法設(shè)計(jì)能力。五、問(wèn)題與討論分析你所構(gòu)造散列表的查找成功的平均查找長(zhǎng)度?012345678910…33...34...35...36...37...38...39...40...41...321111111111查找成功的平均查找長(zhǎng)度:(1+1+14-1+1+1+1+14-1+1)/I0=1堆排序?qū)儆谑裁搭?lèi)型的排序?它適合于什么規(guī)定的排序,其空間按復(fù)雜度和時(shí)間復(fù)雜度如何？答：堆排序?qū)儆跇?shù)形選擇排序方法，它適合于排序較大文獻(xiàn)的排序方法,是不穩(wěn)定的?？臻g復(fù)雜度為0(1),時(shí)間復(fù)雜度為O(nlog2n).實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)?zāi)康呐c規(guī)定1、掌握散列表的構(gòu)造及實(shí)現(xiàn)散列查找；2、掌握堆排序的算法；3、綜合比較各類(lèi)排序算法的性能。二、實(shí)驗(yàn)內(nèi)容1nclude"stdio.h"#incIude"stdlib.h"#include"string.h"include'windows.h"#def1neMAX20typedefstruct{sunsignedlongkey;intresuIt;charname[30]；}RNode;RNOdet[MAX],r[MAX];inth(unsignedlongk)/*散列函數(shù)*/(。return((k-)%l1);voidinsert(RNodet[],RNodex)/*插入函數(shù)，以線性探查方法解決沖突*/。1nti,j=0;i=h(xkey);while((j<MAX)&&(t[(i+j)%MAX].key!=x.key)&&(t[(i+j)%MAX].key>0))j++；if(j二二MAX)printf("fu1l\n");i=(i+j)%MAX;3if(t[i],key==0)…{t[i]=x;}else°(。if(t[i].key==x.key)printf(“記錄已存在!\n”);))intsearch(RNodet[],unsignedlongk)/*插入函數(shù)，以線性探查方法解決沖突*/(inti,j=0;i=h(k);。whiIe((j<MAX)&&(t[(i+j)%MAX].key!=k)&&(t[(i+j)%MAX].key!=0))j++；if(t[i].key==k)return(i);°-if(j==MAX)returnMAX;。else3return(-i);}voidsift(RNoder[],intv,intw)(°inti.j;3RNodea;。i=v;°a=r[i]；j=2*i+1;。while0<=w)(。if((j<w)&&(r[j].result>r[j+l].result))。j++；。if(a.result>r[j].resuit){「[i]=r[j]；i=j；j=2*j+l；}s。elsebreak;r[i]=a；voidsort(RNoder[]tintn)(。inti;3RNodey;3for(i=n/2-1;1>=0；i--)。sift(r,i,n-1)；for(i=n-1；i>0;i--){y=r[O];r[O]=r[i]；r[i]=y;printf("學(xué)生姓名:%s\t學(xué)生學(xué)號(hào)％11此學(xué)生成績(jī)％小心r[i].name,「[i].key,r[i].result);sift(r,0,i-1);)printf("學(xué)生姓名%s\t學(xué)生學(xué)號(hào)%u\t學(xué)生成績(jī)%d\n",r[0].name,r[0].key,r[0].result);}intmenu()/*菜單函數(shù)*/(intseiect;printf("\n\n")；printf("\t\t*************查找排序?qū)嶒?yàn)******************\n")；printf(N't*\n");printf("\t\t*************歡迎進(jìn)入系統(tǒng)******夫*-k-ic-k"intf("\t\t*******************************************\nprintf("\t\t*menu:An")；print*1.查找*\nprintf("\t\t*2.排序An");printf("\t\t*0.退出*\n")；printf("\n")；printf(“\t\t\t請(qǐng)輸入0—2\n")；printf("\n");printf("請(qǐng)選擇您所要的操作(選擇(0)退出)：”);scanf("%deselect);getchar();return(select);)voidmain()/文主函數(shù)*/(1nt1,s,n,select;intj二0,m=0;RNodey;for。=0;i<MAX；i++)/*初始化*/for(i=0;i<10;i++)/*導(dǎo)入記錄*/(sw1tch(i){case0:{RNodex;x.key=310900***;。strepy(***");x.resu1t=90;1nsert(t,x)；break;}case1:{RNodex;x.key=31090***1;strcpy(,"***");x.result=95;。insert(t.x);break;}case2:{。RNodex；°x.key=3109005***;。strcpy(,"***");x.result=92；1nsert(t,x);break;}case3:{。。RNodex;。x.key=31090***；strcpy(,"***");x.result=93;insert(t,x);break;}case4:{RNodex;x.key=3109005***;strepy(,"***")；x.resu1t=94;。nsert(t,x);break;}。case5:{RNodex;x.key=310900***;strcpy(,"***");。x.result=91;insert(t,x);break;}。case6:{RNodex;。x.key=3109005*大*;strcpy(**火");。x.result=96；。insert(t,x);break;}ca