数据结构实验报告5(电大)(共5页).doc

实验报告五 查找（学科：数据结构 ）姓名 单位 班级 学号 实验日期 成绩评定 教师签名 批改日期 实验名称：实验五 查找5.1 折半查找【问题描述】某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息表中，使信息表中的记录仍按平均成绩有序。【基本信息】（1） 建立现有学生信息表，平均成绩已有序。（2） 输入插入学生的记录信息。（3） 用折半查找找到插入位置，并插入记录。【测试数据】自行设计。【实验提示】（1） 用结构数组存储成绩信息表。（2） 对记录中的平均成绩进行折半查找。【实验报告内容】设计程序代码如下:#include#include#define N 5struct studentchar name10;