.--.word.zl实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
姓课程名称：院〔系专业/年级：实验四——查找实验目的掌握顺序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的查找
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
，尤其是折半查找方法；掌握二叉排序树的查找算法。实验预习容请在上机前认真阅读教材及实验指导
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
，并在以下空白处填写相应的容。请写出简单顺序查找算法。intseq_search(elementtypeA[],intn,keytypex){i=n;A[0].key=x;while(A[i].key=x)i--；returni;}请写出有序表二分〔折半〕查找算法。非递归算法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)return-1;//查找失败else{mid=(low+high)/2;//求解中间元素的下标if(x==A[mid].key)returnmid;//查找成功elseif(xkeykey)insert(T->lchild,S);//插入到T的左子树中elseinsert(T->rchild,S);//插入到T的右子树中}3〕请写出二叉排序树构造的算法。voidcreate_bst(Bnode*&T);//通过插入结点构造二叉排序树的算法{Bnode*u;elementtypex;T=NULL;cin>>x;//初始化根指针并读入第一个元素值While(x!=end_of_num)//x不是完毕符时{u=newBnode;u->data=x;//产生新结点并装入数据u->lchild=NILL;u->rchild=NULL;//设置左、右孩子指针为空insert(T,u);//插入结点到二叉排序树T中cin>>x;//读入下一个元素的值}}请写出二叉排序树查找的算法。非递归算法：Bnode*bst_search(Bnode*T,keytypex){Bnode*P=T;//P指向根while(p!=NULL)if(x==p->key)returnp;//查找成功elseif(xkey=p->lchild);//到左子树中继续查找elsep=p->rchild;//到右子树中继续查找returnp;//返回结果可能为空，也可能非空}递归算法：Bnode*bst_search(Bnode*T,keytypex){if(T==NULL||t->key=x)returnT;//子树为空或已经找到时均可完毕elseif(xkey)returnbst_search(T->lchild,x);//左子树中查找的结果就是函数的结果elsereturnbst_search(T->rchild,x);//右子树中查找的结果就是函数的结果}上机实验实验容。1〕建立一个顺序表，用顺序查找的方法对其实施查找；2〕建立一个有序表，用折半查找的方法对其实施查找；3〕建立一个二叉排序树，根据给定值对其实施查找；对同一组数据，试用三种方法查找某一一样数据，并尝试进展性能分析。实验源程序。(1)#include#include#definemax100intx;typedefstruct{intdata[max];intlistlen;}seqlist;voidinitial_list(seqlist*L){L->listlen=0;}voidlist_creat(seqlist*L){inti;L->listlen++;i=L->listlen;L->data[i]=x;}intlast_search(seqlist*L){inti;i=L->listlen;L->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);printf("\n");printf("折半查找---你所要找数的下标号:");c=bin_search(L);if(c==-1)printf("没有你所要查的数!");elseprintf("%d",c);printf("\n");return0;}(2)#include#include#includetypedefstructBTnode{intdata;structBTnode*lchild,*rchild;}BTnode,*Bnode;voidinsert(Bnode&T,BnodeS){if(T==NULL)T=S;elseif(S->datadata)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