实验五-查找和排序实验报告.doc

实验五-查找和排序实验报告.doc

ID:55410898

大小:47.50 KB

页数:4页

时间:2020-05-12

实验五-查找和排序实验报告.doc_第1页
实验五-查找和排序实验报告.doc_第2页
实验五-查找和排序实验报告.doc_第3页
实验五-查找和排序实验报告.doc_第4页
资源描述:

《实验五-查找和排序实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、实验五查找和排序1、实验目的1.掌握顺序查找的基本方法2.掌握简单排序和二分法查找的算法。2.能运用线性表的查找方法解决实际问题。2、实验内容1、给出在一个无序表A,采用顺序查找算法查找值为x的元素的算法2、给出一个无序表B,采用简单排序方法使该表递增有序,并采用二分查找算法查找值为x的元素的算法。3、实验步骤(1)仔细分析实验内容,给出其算法和流程图;(2)用C语言实现该算法;(3)给出测试数据,并分析其结果;(4)在实验报告册上写出实验过程。4、实验报告要求实验报告要求书写整齐,步骤完整,实验报告格式如下:1、[实验目的]2、[实验设备]3、[实验步骤]4、[实验内容]5、[实验结果(

2、结论)]1.折半查找算法描述如下:intSearch_Bin(SSTableST,KeyTypekey)low=1;high=ST.length;while(low<=high){mid=(low+high)/2;ifEQ(key,ST.elem[mid].key)returnmid;elseifLT(key,ST.elem[mid].key)high=mid-1;elselow=mid+1;}return0;}//Search_Bin;2.顺序查找算法描述如下:typedefstruct{ElemType*elem;intlength;}SSTable;顺序查找:从表中最后一个记录开始,

3、逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,查找不成功。intSearch_Seq(SSTableST,KeyTypekey){ST.elme[0].key=key;for(i=ST.length;!EQ(ST.elem[i].key,key);--i);returni;}(3)写出源程序清单(加适当的注释)。#include"stdio.h"typedefstructBiTNode{intdata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidinsert(BiTree*bt

4、,BiTrees){//在二叉树中插入一个新节点,并将较大数至于右子树,较小数至于左子树if(*bt==NULL)*bt=s;elseif(s->data<=(*bt)->data)insert(&((*bt)->lchild),s);elseif(s->data>(*bt)->data)insert(&((*bt)->rchild),s);}voidZXBL(BiTreebt){//中序遍历,二叉树已排好顺序if(bt!=NULL){ZXBL(bt->lchild);printf("%5d",bt->data);ZXBL(bt->rchild);}}BiTreeselect(BiTree

5、bt,intkey)//在二叉排序树bt中查找关键字等于给定值的结点是否存在{voidmain(){charch;intkey;BiTrees,bt=NULL;inti=0;//建立一个二叉树,元素从键盘输入,直到回车为止printf("请输入要一列整数,以空格隔开,回车结束.");while(ch!=''){scanf("%d",&key);s=(BiTree)malloc(sizeof(BiTNode));s->data=key;s->lchild=s->rchild=NULL;insert(&bt,s);ch=getchar();}printf("排序后:");Z

6、XBL(bt);//中序遍历while(1){printf("输入你要查找的关键字:");scanf("%d",&key);s=select(bt,key);if(s!=NULL)printf("%d查找成功!",s->data);if(bt==NULL)returnNULL;elseif(bt->data==key)returnbt;elseif(keydata)returnselect(bt->lchild,key);elsereturnselect(bt->rchild,key);}elseprintf("未发现你输入的数!");printf("再次查找?(Y/N)

7、:");ch=getch();if(ch!='y'&&ch!='Y')return0;}}(4)调试说明。包括上机调试的情况、调试所遇到的问题是如何解决的,并对调试过程中的问题进行分析,对执行结果进行分析。1,问题:malloc无法识别.解决:百度得知缺少头文件,导入stdlib.h后解决.2,问题:输入后程序无响应.解决:scanf中缺少&,添加后解决.3,问题:结果显示不正确,为ASCII码解决:输出改为”%c”.(

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。