数据结构实验报告5(中央电大)1

1、数据结构实验报告5(中央电大)实验报告（五）专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称 查找使用主要设备 pc ， vc+6.0 实验要求 1.掌握折半查找的算法步骤和实现方法； 2掌握二叉排序树的性质、构造方法； 3按实验内容完成相关程序，并用实例进行测试，验证其正确性。问保护口不严同一检查和下高，编写设备进前掌术资料试卷总卷工料试在发生资料 实验报告内容： 实验5.1 折半查找设计程序代码如下:#include#include#define n 5struct studentchar name10;float avg;void insort(struct student

2、s,int n)int low,hight,mid,k;char y10;float x;low=1;hight=n;strcpy(y, );x=s0.avg ;while(lowmid=(low+hight)/2;if(xsmid.avg )hight=mid-1;elselow=mid+1;for(k=0;kstrcpy(,sk+1.name) ;sk.avg =sk+1.avg ;printf(%d,low);strcpy( ,y) ;slow-1.avg =x;void main() struct student an=caozh,96

3、,cheng,95,zhao,93,wang,92,chen,91;struct student stun;int i;for(i=0;istui+1=ai;printf(初始%d 位同学的信息表n,max);printf(排名姓名平均分数n);for(i=1;iprintf(%d: %6s %3.2fn,i,,stui.avg);printf(n);printf(n);printf(请输入学生的姓名：);scanf(%s, );printf(n);printf(请输入平均成绩：);scanf(%f,&stu0.avg );printf(n);insort(

4、stu,n);printf(折半排序后同学的信息表n,max);printf(排名姓名平均分数n);for(i=0;iprintf(%d: %6s %3.2fn,i+1,,stui.avg);printf(n);程序运行结果如下: 实验5.2 二叉排序树的建立 设计程序代码如下:#include#include#define max 5typedef struct bnodeint key;struct bnode *left;struct bnode *right;bnode;bnode * btinsert(int x,bnode *root);void inorder(

5、bnode *root);void main()int i;int amax=60,40,70,20,80;bnode * root=null;printf(按关键字序列建立二叉排序树n);for(i=0;iprintf(n);for(i=0;iprintf(中序遍历的二叉排序树n);inorder(root);printf(n);bnode * btinsert(int x,bnode * root)bnode *p,*q;int flag=0;p=(bnode *)malloc(sizeof(bnode);p-key=x;p-right=p-left=null;if(root=null)root=p;return p;q=root;while(flag=0)if(q-keyx)if(q-left!=null) q=q-left; elseq-left=p;flag=1;elseif(q-right!=null)q=q-right;elseq-right=p;flag=1;return root;void inorder(bnode *root)if(