国家开放大学《数据结构》课程实验报告参考答案

《数据结构》课程实验报告 （实验 6——查找） 学生姓名  学 号  班 级  指导老师  实验名称  实验成绩  实验报告  实验目的：  某班学生成绩信息表中，每个学生的记录已按平均成

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