实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
姓院（系课程名称：专业/
年级
六年级体育公开课教案九年级家长会课件PPT下载六年级家长会PPT课件一年级上册汉语拼音练习题六年级上册道德与法治课件
：实验四-—查找一、实验目的掌握顺序表的查找方法，尤其是折半查找方法;掌握二叉排序树的查找算法。二、实验预习内容请在上机前认真阅读教材及实验指导书，并在以下空白处填写相应的内容。请写出简单顺序查找算法。intseq_search(elementtypeA［],intn，keytypex）｛i=n；A［0].key=x;while（A［i］。key=x)i-—；returni；｝请写出有序表二分（折半)查找算法。(1)非递归算法intbin_search（elementtypeA［］，intn，keytypex)｛intmid,low=0,high=n—1；//初始化查找区域while（low<=high){mid=(low+high)/2;if(x==A［mid］.keyreturnmid;elseif（x
high)returnelse｛mid=(low+highif(x==A[mid]—1;//查找失败）/2；//求解中间元素的下标。key）returnmid;//查找成功elseif（x>x;//初始化根指针并读入第一个元素值While（x！=end_of_num）//x不是结束符时{u=newBnode；u—>data=x；//产生新结点并装入数据u-〉lchild=NILL;u—〉rchild=NULL;//设置左、右孩子指针为空insert(T,u)；//插入结点到二叉排序树T中cin>〉x；//读入下一个元素的值｝}4）请写出二叉排序树查找的算法。非递归算法：Bnode*bst_search(Bnode*T，keytypex)｛Bnode＊P=T;//P指向根while（p!=NULL）if(x==p—〉key)returnp；//查找成功elseif(x〈p—〉key=p—〉lchild);//到左子树中继续查找elsep=p-〉rchild;//到右子树中继续查找returnp;//返回结果可能为空，也可能非空}递归算法：Bnode*bst_search（Bnode*T,keytypex）｛if(T==NULL｜|t—〉key=x）returnT；//子树为空或已经找到时均可结束elseif（x〈T->key)returnbst_search(T—>lchild，x）；//左子树中查找的结果就是
函数
excel方差函数excelsd函数已知函数 2 f x m x mx m 2 1 4 2拉格朗日函数pdf函数公式下载
的结果elsereturnbst_search（T—〉rchild，x);//右子树中查找的结果就是函数的结果｝三、上机实验实验内容。1)建立一个顺序表,用顺序查找的方法对其实施查找；2）建立一个有序表，用折半查找的方法对其实施查找；3)建立一个二叉排序树，根据给定值对其实施查找；4）对同一组数据,试用三种方法查找某一相同数据，并尝试进行性能
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
.实验源程序。（1）include〈stdio.h>includelistlen；—〉data［0]=x;while(L->data［i]！=x）i—-；returni；｝intfirst_search(seqlist*L){inti，n;n=L—〉listlen;for（i=1;i〈=n；i++){if（L->data[i］==x)returni;}return—1；}intbin_search(seqlist*L）{intmid，low=1,high=L—〉listlen;while（low〈=high）{mid=（low+high)/2；if(x==L—〉data[mid］)returnmid；elseif(x〈=L—〉data［mid])high=mid—1；elselow=mid+1；｝return—1；｝intmain(void)｛seqlist*L；L=(seqlist*)malloc(sizeof(seqlist)）；inta，b,c；initial_list(L);printf（”你想创建有序的查找表(以—1结束):”);scanf("%d",＆x）;while（x!=—1）｛list_creat（L);scanf(％”d"，＆x)；｝printf（”请输入你想查找的数：”）；scanf（"%d”,&x）；printf（"顺序查找---你所要找数的下标号："）;a=first_search（L）；if(a==-1)printf(”没有你所要查的数!")；elseprintf（”%d"，a);printf("\n")；printf（"倒序查找-——你所要找数的下标号:");b=last_search（L）；if（b==0)printf（"没有你所要查的数!”）;elseprintf(％”d”，b)；n”)；printf（"折半查找—--你所要找数的下标号："）；c=bin_search(L)；if(c==—1)printf（"没有你所要查的数!”)；elseprintf（"％d”，c）；printf（”n”）；return0;｝（2）#include〈stdio.h>#include〈string。h>#include〈stdlib。h〉typedefstructBTnode｛intdata;structBTnode＊lchild,＊rchild；}BTnode，＊Bnode；voidinsert(Bnode＆T,BnodeS）｛if(T==NULL）T=S；elseif（S-〉data〈T—〉data)insert(T-〉lchild,S）;elseinsert(T—>rchild，S）;｝voidcreate_bat(Bnode＆T）{Bnodeu;intx；T=NULL;printf(”putanumber：")；scanf(”%d",＆x);while(x！=-1）{u=（BTnode*)malloc（sizeof（BTnode))；u-〉data=x；u-〉lchild=NULL；u->rchild=NULL;insert(T，u)；printf（"putanumber:"）；scanf（"％d”，＆x）；}｝Bnodebst_search（BnodeT，intx）｛if(T==NULL||T—>data==x）returnT；elseif（（T—〉data)>x）returnbst_search（T—〉lchild，x);elsereturnbst_search(T〉-rchild,x）;｝intmain（）｛intx;BnodeT,p;printf（"请先建立一棵二叉排序树：”）;printf(\n")”；create_bat（T)；printf（"请输入你要查找的数字：");scanf(”%d",&x）；p=bst_search(T,x);if（p！=NULL)printf(”已找到你要查找的数!")；elseprintf("对不起!没有你要查找的数!”)；printf（”\n"）;return0;｝3。实验结果.四、实验总结（实验过程中出现的问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
、解决方法、结果或其它）问题：1.输入程序时的手误2.粗心漏写程序3。程序格式错误解决方法：编译后根据错误提示改正结果：程序正确运行,截图并完成实验报告
浙公网安备 33021202002483