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

《数据结构》课程实验报告 （实验6——查找） 学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实 验 概 述 实验目的： 某班学生成绩信息表中，每个学生的记录已按平均成绩由高到低排好序，后来发现某个学生的成绩没有登记到信息表中，使用折半查找法把该同学的记录插入到信息表中，使信息表中的记录仍按平均成绩有序。 实验要求： （1）建立现有学生信息表，平均成绩已有序。 （2）输入插入学生的记录信息。 （3）用折半查找找到插入位置，并插入记录。 设计思路： （1）用结构数组存储成绩信息表。 （2）对记录中的平均成绩进行折半查找并插入。 实 验 内 容 程序代码： /*实验5