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

《实验报告-各种查找方法及其实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机学院实验报告专用纸姓名XXX班级课程名称数据结构任课教师实验项目名称各种杳找方法及其实现指导教师实验组别X同组者无教师评语及成绩：卖验成绩：教师签字：实验室：网络实验室机号:网25实验H期：2010年6月11H（请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容）1、实验目的（1）掌握顺序表和有序表的査找方法；（2）掌握二叉排序树的构造和查找方法；（3）掌握哈希表的构造方法、

2、冲突及其解决方法。2、实验内容（1）分析拿握折半查找算法思想，设计出递归算法和循环结构两种实现方法的折半查找函数;（2）根据两种方法的实际运行吋间，进行两种方法吋间效率的分析对比。3、实验步骤和方法（1）认真理解和掌握本实验的算法思想；（2）编写程序实现：在保存于数组的1000个有序数据元索小查找数据元素x是否存在。数据元素x要包含两种情况：一种是数据元素x包含在数组小；另一种是数据元索x不包含在数组小；（3）数组中数据元素的有序化既可以初始赋值吋实现，也可以设计一个排序函数实现。4、实验数据与程序清单计

3、算机学院实验报告附页姓名XXX班级实验名称各种查找方法及具实现#include#include#defineMAX_LENGTH100typedefintKeyType;typedefstruct{intkey;JElemType;typedefstruct{ElemTypeelem[MAXLENGTH];//0号单元牢出intlength;JSSTable;intSearch_Bin(SSTableST,KeyTypekey){intlow,high,mid;low

4、=1;high=ST.length;while(low<=high)mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key

5、<=ST.length;i++){printf("pleaseinputST.elem:");scanf("%d",&ST.elem[i]);计算机学院实验报告附页姓名XXX班级实验名称各种査找方法及其实现printf(Hplcascinputkeyword:11);scanf("%d",&key);result=Search_Bin(ST,key);if(result==O)printf(”Don'tfindM);elseprintf(MFindthekey,thepositionis%d'r

6、esult);}5、实验结果：*E:VC6ENC0H0»ISDEV98BINDebugText1.exe*pleasepleasepleasepleasepleasepleasepleaseinputlength：5inputST.elem：linputST.elem：2inputST.elem：3inputST.elem：4inputST.elen：5inputkeyword：4Findthekey,thepositionis4Pressanykeytocontinue