2023年數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告中央電大

實(shí)驗(yàn)報(bào)告（五）

專業(yè)名稱課程名稱

批改教師主持教師

實(shí)驗(yàn)成績(jī)校外評(píng)閱教師

實(shí)驗(yàn)名稱查找______________

使用重要設(shè)備________PC,VC++6.0_______________________

實(shí)驗(yàn)規(guī)定___________________________________________________

1.掌握折半查找的算法環(huán)節(jié)和實(shí)現(xiàn)方法;

2.掌握二叉排序樹(shù)的性質(zhì)、構(gòu)造方法;

3.按實(shí)驗(yàn)內(nèi)容完畢相關(guān)程序，并用實(shí)例進(jìn)行測(cè)試，驗(yàn)證其對(duì)的性。

實(shí)驗(yàn)報(bào)告內(nèi)容:

實(shí)驗(yàn)5.1折半查找

?設(shè)計(jì)程序代碼如下：

#inc1ude<stdio.h>

#inc1ude<string.h>

#defineN5

structstudent{

?charname[10];

floatavg;

)

voidinsort(structstudents口,intn)

(

intlow,hight,mid,k;

chary[10];

ofIoatx;

Iow=1;

ohight=n;

strcpy(y,s[0].name)；

x=s[0].avg;

whiIe(low<=hight)

(

“mid=(low+hight)/2;

oojf(x>s[mid].avg)

。由ight=mid-1;

。else

1ow=mid+1；

°)

4or(k=0;k<low-1;k++){

。strcpy(s[k].name,s[k+1].name);

?s[k].avg=s[k+1].avg；

°)

oprintf("%dH,low);

。strcpy(s[low-1].name,y)；

。s[low-1].avg=x;

)

voidmain()

(

Structstudenta[N]=

{{Hcaozh",96},{"cheng'\95},{nzhaon,93},fwangu,92},{nchenH,91}};

ostructstudentstu[N];

Anti;

4or(i=0；i<N;i++)

estu[i+1]=a[i]；

printf("初始%d位同學(xué)的信息表\n”,MAX);

Printf(u排名姓名平均分?jǐn)?shù)\n")；

for(i=1；i<=N;i++)

printf(M%d:%6s%3.2f\nn,i,stu[i].name,stuLi].avg);

oprintf(H\n");

?printf("\n");

叩rintf("請(qǐng)輸入學(xué)生的姓名：");

?scanf("%s",stu[O].name);

?printf("\n");

?printf(”請(qǐng)輸入平均成績(jī)：")；

?scanf("%f",&stu[O].avg);

?printf("\n");

Msort(stu,N);

Printf折半排序后同學(xué)的信息表\n",MAX);

printf("排名姓名平均分?jǐn)?shù)'n");

for(i=0；i<=N;i++)

(

?Printf("%d:%6s%3.2f\n",i+1,stu[i].name,stu[i].avg);

°}

printf("\n");

)

?程序運(yùn)營(yíng)結(jié)果如下：

實(shí)驗(yàn)5.2二叉排序樹(shù)的建立

?設(shè)計(jì)程序代碼如下：

#include<stdio.h>

#include<stdlib.h>

#defineMAX5

typedefstructBnode

(

ointkey;

ostructBnode*left;

◎structBnode*right；

}Bnode;

Bnode*btlnsert(intx,Bnode*root);

voidlnorder(Bnode*root)；

voidmain()

(

?inti;

=inta[MAX]={60,40,70,20,80);

Bnode*root=NULL;

?phntf("按關(guān)鍵字序列建立二叉排序樹(shù)\n");

for(i=0;i<MAX;i++)printf("%d",a[i]);

printf("\n")；

for(i=0;i<MAX;i++)root=btlnsert(a[i],root);

?printf("中序遍歷的二叉排序樹(shù)\n")；

Inorder(root);

printf("\n");

)

Bnode*btlnsert(intx,Bnode*root)

(

Bnode*p,*q;

。intf1ag=0;

p=(Bnode*)malloc(sizeof(Bnode));

p>key=x;

p->right=p->left=NULL；

if(root==NULL)

{root=p；?returnp：，

q=root；

while(flag==O)

(

if(q->key>x)

6{

oMf(q->left!=NULL)

o6?>oq=q->left;

。?else

(

。sq->left=p;

“f1ag=1;

6)

oo}

else

oooif(q->right!=NULL)

。6q=q->right;

oooelse

00{

^q->right=p;

of1ag=1;

0)

。}

?)

^returnroot;

)

voidInorder(Bnode*root)

(

if(root