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