国家开放大学《数据结构》课程实验报告(实验6——查找)参考答案.docxVIP

2022年-2023年最新 《数据结构》课程实验报告 （实验 6——查找） 学生姓名班 级实验名称 实验目的： 学 号 指导老师实验成绩 实验报告 某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现实 某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息验 表中，使信息表中的记录仍按平均成绩有序。 概 实验要求： 述 （1）建立现有学生信息表，平均成绩已有序。 输入插入学生的记录信息。 用折半查找找到插入位置，并插入记录。设计思路： 用结构数组存储成绩信息表。 对记录中的平均成绩进行折半查找并插入。 程序代码： /*实验 5.1 折半查找*/ 实 #include stdio.h 验 #define N 10 内 /*定义学生信息类型*/ 容 typedef struct{ char name[10]; /* 姓 名 */ float avg; /*平均成绩*/ }Student; int BinSort(Student *a,int n,Student x); /*按平均成绩进行折半排序*/ void Display(Student *a,int n); /*显示学生信息表*/ void main() { Student a[N]={{Zhao,95},{Qian,90},{Sun,86},{Li,75}},x; int n=4; /*学生人数，即表长*/ printf(初始 %d 位学生的信息表如下：\n,n); Display(a,n); printf(\n\n); printf(请输入学生姓名：); scanf(%s,x.name); printf(请输入平均成绩：); scanf(%f,x.avg ); n=BinSort(a,n,x); printf(\n 折半排序后 %d 位学生的信息表如下：\n,n); Display(a,n);