下载此文档

《数据结构》查找 实验报告格式.doc


文档分类:IT计算机 | 页数:约4页 举报非法文档有奖
1/4
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/4 下载此文档
文档列表 文档介绍
《数据结构》查找 实验报告格式.doc河南工业大学实验报告课程 数据结构 _实验名称实验五:查找 院系 专业班级 实验地点 姓名 学号 实验时间 指导老师实验成绩 批改日期 —.实验目的熟悉静态査找的相关算法二•实验内容及要求实现顺序表的杏找算法实现有序表的折半杏找算法三•实验过程及结果实验过程:源程序:仁顺序查找:include<>#defineMAX_SIZE100typedefstruct{intkey;}element;elementlist[MAX_SIZE];intseqsearch(elementlist[],intsearchnum,intnum);intmain()inti,num,searchnum,k;p「intf(“请输入元素的个数:•*);scanf("%d",&num);printf(”请输入元素:\nn);for(i=0;i<num;i++){scanf("%d",&list[i].key);}while(1){printfC'请输入要查询的数据元素:“);seanf(”%d”,&sea「chnum);k=seqsearch(list,searchnum,num);if(k!=-1){printf(”所查询元素的下标为:*•);printf(M%d\nM,k);}elseprints查询元素不存在。\nn);}return0;}intseqsearch(elementlist[],intsearchnum,intnum)intj;list[num].key=searchnum;for(j=0;list[j].key!=searchnum;j++)2、折半查找:#include<>#defineMAX_SIZE100#PARE(a,b)(a)>(b)?1:(a)==(b)?0:-1typedefstruct{intkey;}element;elementlist[MAX_SIZE];intbinsearch(elementlist[],intsearchnum,intnum);intmain(){inti,num,searchnum,k;printf(”请输入元素的个数:H);scanf(H%dn,&num);printfC'it输入元素:\nH);for(i=0;i<num;i++){scanf("%cT,&list[i]・key);}while(1)爲tf(”请输入要查询的数据元素:”);seanf(”%d”,&sea「chnum);k=binsearch(list,searchnum,num

《数据结构》查找 实验报告格式 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数4
  • 收藏数0 收藏
  • 顶次数0
  • 上传人小雄
  • 文件大小61 KB
  • 时间2020-08-04