版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 炼焦煤制备工安全宣传测试考核试卷含答案
- 柠檬酸提取工岗前岗位环保责任制考核试卷含答案
- 花艺环境设计师安全实践能力考核试卷含答案
- 2026年齐齐哈尔理工职业学院高职单招笔试英语历年参考题库含答案解析
- 2026年黑龙江幼儿师范高等专科学校高职单招笔试职业技能测验历年参考题库含答案解析
- 2026年鞍山师范学院高职单招笔试英语历年参考题库含答案解析
- 2026年长春职业技术学院高职单招笔试英语历年参考题库含答案解析
- 2026年重庆三峡医药高等专科学校高职单招笔试数学历年参考题库含答案解析
- 2026年郑州理工职业学院高职单招笔试综合素质历年参考题库含答案解析
- 导猎员合规测试考核试卷含答案
- 2026年江苏省扬州市保安员理论考试模拟试卷(含答案)
- 2026年铁电存储器行业洞察报告及未来五至十年发展趋势报告
- 2026年内蒙古机电职业技术学院高职单招笔试综合素质历年参考题库含答案解析
- 【初中+数学】+专题复习课+圆中的折叠课件+苏科版数学九年级上册
- 销钉式连接复合配筋先张法预应力混凝土抗拔管桩
- 《民法典》培训系列课件:第三编 租赁合同
- 2024中考道法时政热点《中国外交大事大盘点》课件
- 浙江博瑞中硝科技有限公司电子含氟气体项目环境影响报告书
- DL∕T 547-2020 电力系统光纤通信运行管理规程
- GB/T 31402-2023塑料和其他无孔材料表面抗菌活性的测定
- 传热学教材教案以及课后习题答案
评论
0/150
提交评论