2023年数据结构实验报告中央电大

实验报告（五）

专业名称课程名称

批改教师主持教师

实验成绩校外评阅教师

实验名称查找______________

使用重要设备________PC,VC++6.0_______________________

实验规定___________________________________________________

1.掌握折半查找的算法环节和实现方法;

2.掌握二叉排序树的性质、构造方法;

3.按实验内容完毕相关程序，并用实例进行测试，验证其对的性。

实验报告内容:

实验5.1折半查找

•设计程序代码如下：

#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位同学的信息表\n”,MAX);

Printf(u排名姓名平均分数\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("请输入学生的姓名：");

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

»printf("\n");

•printf(”请输入平均成绩：")；

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

»printf("\n");

Msort(stu,N);

Printf折半排序后同学的信息表\n",MAX);

printf("排名姓名平均分数'n");

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

(

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

°}

printf("\n");

)

•程序运营结果如下：

实验5.2二叉排序树的建立

•设计程序代码如下：

#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("按关键字序列建立二叉排序树\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("中序遍历的二叉排序树\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