《2023年数据结构实验报告中央电大.pdf》由会员分享，可在线阅读，更多相关《2023年数据结构实验报告中央电大.pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实验报告（五）专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称 查找_ _ _ _ _ _ _ _ _ _ _ _ _ _使用重要设备_ _ _ _ _ _ _ _PC,VC+6.0_实验规定_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _1 .掌握折半查找的算法环节和实现方法;2.掌握二叉排序树的性质、构造方法;3.按实验内容完毕相关程序，并用实例进行测试，验证其对的性。实验报告内容:实验5.1折半查找 设计程序代码如下：#in
2、c 1 ude#inc 1 ude#d e f i n e N 5struct s tu d ent c h a r name10;f l o a t avg;)vo id i nsort(s t ru c t st u dent s 口,i n t n)(i n t low,h i g ht,m i d,k;cha r y 1 0;o f I o at x;I o w=1;ohight=n;strc p y(y,s 0 .nam e)；x=s0.a v g;wh i I e(lowsmid.a v g)。由 i gh t=m id-1 ;。els e1 o w=mid+1；)4or(k=0;
3、klow-1;k+)。s trcp y(s k.name,sk+1.name);s k.a v g=s k+1.avg；)op rintf(%dH,low);。s trcpy(s low-1 .name,y)；。s low-1 .a vg=x;)v oid ma i n()(S t ru c t stude n t a N=H cao z h,9 6,ch e n g 9 5,n z haon,9 3,fw ang u,9 2,nchen H,91;ostru c t st u d e nt s tu N;An t i;4 o r(i=0；iN;i+)estu i+1=a i；p rin tf
4、(初始%d 位同学的信息表 n”,MAX);P r i n t f(u排名 姓名 平均分数n )；fo r(i=1；i=N;i+)pr i ntf(M%d:%6s%3.2fnn,i,stui.name,s t u Li.avg);o p ri ntf(Hn );pr i ntf(n);叩 rintf(请输入学生的姓名：);s c anf(%s,st u O.name);p rin t f(n );p r in t f(”请输入平均成绩：)；s c a n f(%f,&stu O.avg);p r i ntf(n);Msor t(stu,N);P rin tf折半排序后同学的信息表n,MAX);
5、pr i n t f(排名 姓名 平均分数 n);f o r(i=0；i=N;i+)(P r i ntf(%d:%6s%3.2fn,i+1 ,stu i.name,stui.a v g);p rin tf(n);)程序运营结果如下：实验5.2二叉排序树的建立 设计程序代码如下：#i nclu d e#include#d e f i n e MAX 5t y pedef struct Bnod e(oin t key;os t ruct Bnod e*left;struct B node*right；Bn ode;Bnod e*b t lnsert(int x,Bn ode*root);voi
6、d lnorder(B nod e*root)；void main()(in t i;=int a MAX=6 0,4 0,70,2 0,80);Bnod e*r oot=NUL L;ph n tf(按关键字序列建立二叉排序树n);f or(i=0;iMAX;i+)p r in t f(%d,a i);p r int f(n )；f o r(i=0;i k ey=x;p-righ t=p-lef t=NU L L；i f(root=NULL)r oo t=p；r e t urn p：，q=root；wh i le(flag=O)(i f(q-k e yx)6o M f(q-le f t!=NULL)o6oq=q-left;。else(。s q-left=p;“f 1 ag=1;6)ooe ls eo o o i f(q-righ t!=NULL)。6 q=q-right;oooels e0 0 q-righ t=p;of 1 ag=1;0)。)return ro o t;)v oid Inor d e r(B nod e*roo t)(i f(roo t!=NULL)Inor d er(ro o t-le ft);p rin t f(%d,r o o tke y);I n order(r o ot-ri g ht);)程序运营结果如下: