数据结构查找实验报告

《数据结构查找实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验题9.1设^一个程序exp9-l.cpp,输出在顺序表｛3,6,2,10,1,8,5,7,4,9｝中采用顺序方法找关键字5的过程。程序如下：//文件名:exp9-l.cpp#include#defineMAXL100〃定义表屮最多记录个数typedefintKeyl^pe;typcdcfcharInfoTypc[10];typedefstruct//KcyTypc为关键字的数据类型〃其他数据〃顺序表类型{KcyTypckey;InfoTypedata;}NodeType;typedefNodeTypeSeqList[MAXL];intSeqSea

2、rch(SeqListR,intn^KeyTypek)//顺序查找算法inti=();while(i=n)return-1;else{printf(”％d”,R[i].key);returni;}}voidmain()SeqListR;intn=10,i;KeyTypek=5;inta[]={3,6,2,10,l,8,5,7,4,9};for(i=0;i

3、vn;i++)printf(”％d”,R[i].key);printfC'");printf(M查找％d所比较的关键字:t”,k);if((i=SeqSearch(R,n,k))!=-1)printf(H元素％d的位置是%d”,k,i);elseprintf(”元素％d不在表中”,k);printf(””);截图如2飞我的资科逐结构隹搞结肉上机拒导・=36210185749查掾所M较的关键字：36210185忙素5的位置是6Pressanykeytocontinue实验题9.2设计一个程序exp9-2.cpp,输出在顺序表{1,2,3,

4、4,5,6,7,8,9,10}中采用折半查找法查找关键字9的过程。程序如下：//文件名:exp9-2.cpp#include#defineMAXL100〃定义表中最多记录个数typedefintKeyType;typedefcharInfoType[10J;typedefstructKeyTypekey;InfoTypedata;//KeyType为关键字的数据类型〃其他数据}NodeType;typedefNodeTypeSeqList[MAXL];〃顺序表类型intBinSearch(SeqListR,intn,KeyTypek)〃二分查找算法{

5、intlow=0,high=n-l,mid,count=0;while(low<=high){mid=(low+high)/2;printfC*笫％d次比较：在[%d,%d]中比较元素R[%d]:%dM,++countjow,high,mid,RfmidJ.key);if(R[mid].key==k)//查找成功返回returnmid;if(Rfmid].key>k)〃继续在Rflow..mid-ll屮查找high=mid-1;elselow=mid+l;〃继续在R[mid+l..high],44杳找}return-1;}voidmain(){SeqListR;K

6、eyTypek=9;inta[]={l,2,3,4,5,6,7,&9,10},i,n=10;for(i=0;i

7、R[4J：5RL8]：9-二Ffx=Ffx=Ffx元元元si5:匚匚E]]]4-999n"""3女058□王———12鑒書万匕匕匕立y話的次次蓝a91239s键舊第暑es关查元pr实验题9.3设计一个程序exp9-3.cpp,输出在顺序表｛8,14,6,9,10,22,34,18,19,31,40,3&54,66,46,71,78,68,80,85,100,94,88,96,87｝中采用分块查找法查找（每块的块长为5,共5块）关键字46的过程。程序如下：//文件名:exp9-3.cpp#include#defineMAXL100#