当前位置:文档之家› 顺序二分查找法实现

顺序二分查找法实现

ቤተ መጻሕፍቲ ባይዱ数据结构与算法实验报告
实验名称:
顺序查找和折半查找方法实现
班级:
姓名:
学号:
类型:
实验地点:
日期:
一、实验目的:
1.理解顺序查找和折半查找算法特征,展握它们的实现
2.以班级通讯录线性表存储结构为实例,按照学号作关键字实现顺序、折半查找算法;
3.调试程序,编译运行并用数据测试程序
4.熟悉c语言编程
二、实验环境:
2、用c语言实现顺序查找和折半查找算法两种;
3、调试程序,编译运行并用数据测试程序
4、采用通过独立分析算法的方式来实现相关函数,分析其ASL;
四、实验步骤:
(对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容,得到正确结果。)
1、对图的两种表示方法与最小生成树算法做分析
1)设计它们的结构体表示方法
1.PC机一台(带有VS 6.0软件)
三、实验内容和要求:
1、以班级通讯录线性表存储结构为实例,按照学号作关键字实现折半查找算法;
数据元素定义为
typedef struct { int id; char name[40]; int sex; }Student;
线性表定义为typedef { Student *elems; int length } ClassList;
2)设计和实现相关算法函数
2、在VS6.0环境下编译实现代码
1)编辑源程序,达到调试编译运行的目的
2)利用数据进行测试验证
五、实验结果与分析(含程序、数据记录及分析和实验总结等):
六:思考题:
学生用户名密码liweiguostu liweiguostu
> ftp://219.230.50.126/
相关主题