实验
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
姓院（系课程名称：专业/年级：实验四——查找一、实验目的掌握次序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的查找方法，特别是折半查找方法；掌握二叉排序树的查找算法。二、实验预习内容请在上机前仔细阅读教材及实验指导
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
，并在以下空白处填写相应的内容。请写出简单次序查找算法。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)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;//初始化根指针并读入第一个元素值3精选文库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(xkey=p->lchild);//到左子树中持续查找elsep=p->rchild;//到右子树中持续查找returnp;//返回结果可能为空，也可能非空}4精选文库递归算法：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）成立一个二叉排序树，依据给定值对其实行查找；4）对同一组数据，试用三种方法查找某一同样数据，并试试进行性能剖析。实验源程序。(1)#include#include#definemax1005精选文库intx;typedefstruct{intdata[max];intlistlen;}seqlist;voidinitial_list(seqlist*L){L->listlen=0;}voidlist_creat(seqlist*L){inti;L->listlen++;i=L->listlen;6精选文库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++)7精选文库{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;else8精选文库low=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);}9精选文库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);10精选文库if(c==-1)printf("没有你所要查的数!");elseprintf("%d",c);printf("\n");return0;}(2)#include#include#includetypedefstructBTnode{intdata;structBTnode*lchild,*rchild;}BTnode,*Bnode;11精选文库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){12精选文库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);13精选文库}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;}14精选文库实验结果。15精选文库16精选文库17精选文库18精选文库四、实验
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
（实验过程中出现的问题、解决方法、结果或其余）问题：1.输入程序时的手误2.马虎漏写程序3.程序
格式
pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载
错误解决方法：编译后依据错误提示更正结果：程序正确运转，截图并达成实验报告19
浙公网安备 33021202002483