实验报告-各种查找方法及其实现.docVIP

计算机学院实验报告专用纸 实验室：网络实验室 机号：网25 实验日期：2010年6月11日 姓名 XXX 班级 课程名称 数据结构 任课教师 实验项目名称 各种查找方法及其实现 指导教师 实验组别 X 同组者 无 教师评语及成绩： 实验成绩： 教师签字： （请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容） 1、实验目的（1）（2）（3）实验（1）分析掌握折半查找算法思想，设计出递归算法和循环结构两种实现方法的折半查找函数（2）根据两种方法的实际运行时间，进行两种方法时间效率的分析对比。实验（1）认真和掌握本实验的算法思想（2）编写程序实现：在保存于数组的1000个有序数据元素中查找数据元素x是否存在。数据元素x要包含两种情况：一种是数据元素x包含在数组中；另一种是数据元素x不包含在数组中（3）数组中数据元素的有序化既可以初始赋值时实现，也可以设计一个排序函数实现。 实验#include #include #define MAX_LENGTH 100 typedef int KeyType; typedef struct int key; ElemType; typedef struct ElemType elem[MAX_LENGTH]; // 0号单元空出 int length; SSTable; int Search_Bin SSTable ST,KeyType key int low,high,mid; low 1;high ST.length; while low high mid low+high /2; if key ST.elem[mid].key return mid; else if key ST.elem[mid].key high mid-1; else low mid+1; return 0; void main int i,result; SSTable ST; KeyType key; printf please input length: ; scanf %d,ST.length ; for i 1;i ST.length;i++ printf please input ST.elem: ; scanf %d,ST.elem[i] ; 计算机学院实验报告附页 姓名 XXX 班级 实验名称 各种查找方法及其实现 printf please input keyword: ; scanf %d,key ; result Search_Bin ST,key ; if result 0 printf Dont find\n ; else printf Find the key,the position is %d\n,result ; 5、实验结果： 3 VV32754V文