數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告

數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第1頁(yè)。數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第1頁(yè)。學(xué)生姓名學(xué)號(hào)班級(jí)指導(dǎo)老師實(shí)驗(yàn)名稱(chēng)查找實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)概述實(shí)驗(yàn)?zāi)康模赫郯氩檎覍?shí)驗(yàn)要求：（1）建立現(xiàn)有學(xué)生信息表，平均成績(jī)已有序。（2）輸入插入學(xué)生的記錄信息。（3）用折半查找找到插入位置，并插入記錄。實(shí)驗(yàn)基本原理：首先，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。重復(fù)以上步驟，直到找到滿足條件的結(jié)果為止，若找不到，則返回失敗。實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)設(shè)計(jì)思路、步驟和方法等：（1）用結(jié)構(gòu)數(shù)組存儲(chǔ)成績(jī)信息表。（2）對(duì)記錄中的平均成績(jī)進(jìn)行折半查找并插入。實(shí)驗(yàn)過(guò)程（實(shí)驗(yàn)中涉及的記錄、數(shù)據(jù)、分析）：程序代碼如下：/*折半查找*/#include<stdio.h>#defineN10/*定義學(xué)生信息類(lèi)型*/typedefstruct{charname[10];/*姓名*/floatavg;/*平均成績(jī)*/}Student;intBinSort(Student*a,intn,Studentx);/*按平均成績(jī)進(jìn)行折半排序*/voidDisplay(Student*a,intn);/*顯示學(xué)生信息表*/voidmain(){Studenta[N]={{"Zhao",95},{"Qian",90},{"Sun",86},{"Li",75}},x;intn=4;/*學(xué)生人數(shù)，即表長(zhǎng)*/printf("初始%d位學(xué)生的信息表如下：\n",n);Display(a,n);printf("\n\n");printf("請(qǐng)輸入學(xué)生姓名：");數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第2頁(yè)。scanf("%s",);數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第2頁(yè)。printf("請(qǐng)輸入平均成績(jī)：");scanf("%f",&x.avg);n=BinSort(a,n,x);printf("\n折半排序后%d位學(xué)生的信息表如下：\n",n);Display(a,n);printf("\n");}/*按平均成績(jī)進(jìn)行折半查找并插入新記錄，使表仍按平均成績(jī)降序排列*/intBinSort(Student*a,intn,Studentx){intlow,high,mid;inti,j;/*折半查找*/low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x.avg==a[mid].avg){i=mid+1;/*查找成功，記錄插入位置i*/break;}elseif(x.avg>a[mid].avg)high=mid-1;/*取前半查找區(qū)間*/elselow=mid+1;/*取后半查找區(qū)間*/}if(low>high)i=low;/*查找失敗，記錄插入位置i*//*在下標(biāo)i前插入*/for(j=n-1;j>=i;j--)a[j+1]=a[j];a[i]=x;n++;returnn;}/*顯示學(xué)生信息表*/voidDisplay(Student*a,intn){數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第3頁(yè)。inti;數(shù)據(jù)結(jié)構(gòu)查找實(shí)驗(yàn)報(bào)告全文共3頁(yè)，當(dāng)前為第3頁(yè)。for(i=0;i<n;i++)printf("\n%-10s%-6.1f",a[i].name,a[i].avg);}實(shí)驗(yàn)結(jié)果：實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)的心得體會(huì)：折半查找適用于順序存儲(chǔ)的有序表，可提高查找速度。實(shí)驗(yàn)思考：如果插入的學(xué)生平均成績(jī)?cè)谠碇杏邢嗤禃r(shí)，本實(shí)驗(yàn)中采用其后