上傳人：比***

認證信息

認證類型：個人認證

認證主體：肖**（實名認證）

IP屬地：四川

IP屬地：四川 上傳時間：2023-01-30 格式：DOCX 頁數(shù)：10 大小：22.13KB 積分：12 舉報 版權(quán)申訴

學院專業(yè)班學號姓名協(xié)作者教師評估實驗題目杳詢與排序綜合實驗評分表指導教師評分標準序號評分項目評分標準滿分打分1完畢度按規(guī)定獨立完畢實驗準備、程序調(diào)試、實驗報告撰寫。202實驗內(nèi)容（1）完畢功能需求分析、存儲結(jié)構(gòu)設計；（2）程序功能完善、可正常運營；（3）測試數(shù)據(jù)對的，分析對的，結(jié)論對的。303實驗報告內(nèi)容齊全，符合規(guī)定，文理通順，排版美觀。404總結(jié)對實驗過程碰到的問題能初步獨立分析，解決后能總結(jié)問題因素及解決方法,有心得體會。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請輸入要查找的學生學號:")；scanf("%u",&y.key);s=search(t,y.key);if(s==MAX||s<0)printf("notfind\n");else{printf(”\n\n你要查找的學生信息\n”)；printf("學生姓名:%s\t學生學號:%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(”學生姓名:%s\t學生學號:%u\t學生成績:%d\n"，r[i].name,r[i].key,r[i].result);printf(\n排序之后:\n");。sort(r,m)；break;)case0:exit(0);)getchar();goto1oop;))三、實驗結(jié)果和數(shù)據(jù)解決(1)查找數(shù)據(jù)(31090()****)(2)排序四、總結(jié)這次的課程實驗完畢了主控界面，錄入，輸出,排序，查找，結(jié)束界面等功能。在程序調(diào)試過程之中，我還是個初學者，在編寫程序的過程中不斷出現(xiàn)不同狀況的錯誤，在修改中不斷發(fā)現(xiàn)自己的問題和局限性。通過編譯調(diào)試，程序提醒錯誤所在，然后我們根據(jù)提醒再進行修改。從這個過程之中,使我多多思考問題，不斷摸索，盡量自己發(fā)現(xiàn)錯誤所在并加以改正，以便在下次不再犯同類型的錯誤。也就是說在調(diào)試的過程中，不斷的學習，不斷的改善，提高自身C語言學習能力和算法設計能力。五、問題與討論分析你所構(gòu)造散列表的查找成功的平均查找長度?012345678910…33...34...35...36...37...38...39...40...41...321111111111查找成功的平均查找長度:(1+1+14-1+1+1+1+14-1+1)/I0=1堆排序?qū)儆谑裁搭愋偷呐判?它適合于什么規(guī)定的排序,其空間按復雜度和時間復雜度如何？答：堆排序?qū)儆跇湫芜x擇排序方法，它適合于排序較大文獻的排序方法,是不穩(wěn)定的?？臻g復雜度為0(1),時間復雜度為O(nlog2n).實驗報告一、實驗目的與規(guī)定1、掌握散列表的構(gòu)造及實現(xiàn)散列查找；2、掌握堆排序的算法；3、綜合比較各類排序算法的性能。二、實驗內(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("學生姓名:%s\t學生學號％11此學生成績％小心r[i].name,「[i].key,r[i].result);sift(r,0,i-1);)printf("學生姓名%s\t學生學號%u\t學生成績%d\n",r[0].name,r[0].key,r[0].result);}intmenu()/*菜單函數(shù)*/(intseiect;printf("\n\n")；printf("\t\t*************查找排序?qū)嶒?*****************\n")；printf(N't*\n");printf("\t\t*************歡迎進入系統(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請輸入0—2\n")；printf("\n");printf("請選擇您所要的操作(選擇(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++)/*導入記錄*/(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