【文章內(nèi)容簡介】 p。key)。if(key!=0)Search(data, 0, num, key, 0)。}return 0。}九、程序運(yùn)行結(jié)果： ：：： ：實(shí)驗(yàn)成功。十、實(shí)驗(yàn)結(jié)論：使用好的排序與查找算法對于程序的運(yùn)行效率至關(guān)重要，一個(gè)好的算法，適合的算法能使計(jì)算機(jī)對數(shù)據(jù)的處理事半功倍，而選用錯誤的算法，不但可能事倍功半，還有可能造成不穩(wěn)定因素。快速排序的時(shí)間復(fù)雜度為n（log2n）,是排序算法中最為快速的一種，但是不穩(wěn)定，對基本有序的序列效率較差。二分查找算法在查找算法中，速度快，效率高，但是要求數(shù)據(jù)要有序。十一、總結(jié)及心得體會：當(dāng)空間充足，對穩(wěn)定性要求不高的情況，排序算法宜使用快速排序?？焖倥判蚝投植檎遗浜希梢砸暂^高的效率查找目標(biāo)元素。第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告靜態(tài)查找表中的查找數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)一 靜態(tài)查找表中的查找一、實(shí)驗(yàn)?zāi)康模豪斫忪o態(tài)查找表的概念掌握順序查找和折半查找算法及其實(shí)現(xiàn)方法理解順序查找和折半查找的特點(diǎn)，學(xué)會分析算法的性能二、實(shí)驗(yàn)內(nèi)容：按關(guān)鍵字從小到大順序輸入一組記錄構(gòu)造查找表，并且輸出該查找表；給定一個(gè)關(guān)鍵字值，對所構(gòu)造的查找表分別進(jìn)行順序查找和折半查找，輸出查找的結(jié)果以及查找過程中“比較”操作的執(zhí)行次數(shù)。三、實(shí)驗(yàn)要求：查找表的長度、查找表中的記錄和待查找的關(guān)鍵字值要從終端輸入；具體的輸入和輸出格式不限；算法要具有較好的健壯性，對錯誤操作要做適當(dāng)處理；輸出信息中要標(biāo)明所采用的查找方法類型。實(shí)驗(yàn)二 基于二叉排序樹的查找一、實(shí)驗(yàn)?zāi)康模豪斫鈩討B(tài)查找表和二叉排序樹的概念掌握二叉排序樹的構(gòu)造算法及其實(shí)現(xiàn)方法掌握二叉排序樹的查找算法及其實(shí)現(xiàn)方法二、實(shí)驗(yàn)內(nèi)容：輸入一組記錄構(gòu)造一顆二叉排序樹，并且輸出這棵二叉排序樹的中序序列；給定一個(gè)關(guān)鍵字值，對所構(gòu)造的二叉排序樹進(jìn)行查找，并輸出查找的結(jié)果。三、實(shí)驗(yàn)要求：二叉排序樹中的記錄和待查找的關(guān)鍵字值要從終端輸入；輸入的記錄格式為(整數(shù)，序號)，例如(3, 2)表示關(guān)鍵字值為3，輸入序號為2的記錄；算法要具有較好的健壯性，對錯誤操作要做適當(dāng)處理。四、程序?qū)崿F(xiàn)：(1)實(shí)現(xiàn)順序查找表和折半查找表：include define MAX_LENGTH 100 typedef struct {int key[MAX_LENGTH]。int length。}stable。int seqserch(stable ST,int key,int amp。count){int i。for(i=。i0。i){count++。if([i]==key)return i。}return 0。}int binserch(stable ST,int key,int amp。count){int low=1,high=,mid。while(low{count++。mid=(low+high)/2。if([mid]==key)return mid。else if(keyhigh=mid1。elselow=mid+1。}return 0。}main(){stable ST1。inta,b,k,x,count1=0,count2=0,temp=0。=0。printf(“請按從小到大的順序輸入查找表數(shù)據(jù)：(1代表結(jié)束！)n”)。for(a=0。a{scanf(“%d”,amp。temp)。if(temp!=1){[a]=temp。++。}elsebreak。}printf(“輸入數(shù)據(jù)為：n”)。for(b=0。b{printf(“%d ”,[b])。}printf(“n請輸入要查找的數(shù)據(jù)：”)。scanf(“%d”,amp。k)。a=seqserch(ST1,k,count1)+1。printf(“n順序查找： 該數(shù)據(jù)的位置在第：%d個(gè)n”,a)。printf(“查找次數(shù)為：%dnn”,count11)。a=binserch(ST1,k,count2)+1。printf(“折半查找： 該數(shù)據(jù)的位置在第：%d個(gè)n”,a)。printf(“查找次數(shù)為：%dn”,count21)。}（2）二叉排序樹的查找：include includetypedef struct node {int data。int key。struct node *left,*right。}bitnode,*bittree。void serchbst(bittree T,bittree *F,bittree *C,int data){while(T!=NULL){if(Tdata==data){*C=T。break。}else if(datadata){*F=T。T=Tleft。}else{*F=T。T=Tright。}}return 0。}int insertbst(bittree *T,int key,int data){bittree F=NULL,C=NULL,s。serchbst(*T,amp。F,amp。C,data)。if(C!=NULL)return 0。s=(bittree)malloc(sizeof(bitnode))。sdata=data。skey=key。sleft=sright=NULL。if(F==NULL)*T=s。else if(datadata)Fleft=s。elseFright=s。return 1。}void creatbst(bittree *T){int key,data。*T=NULL。printf(“請輸入數(shù)據(jù)以構(gòu)造二叉排序樹：(數(shù)據(jù)格式為:m n(1000,1000)代表結(jié)束)n”)。scanf(“%d%d”,amp。key,amp。data)。while(key!=1000 || data!=1000){insertbst(T,key,data)。scanf(“%d%d”,amp。key,amp。data)。} }void midTraverse(bittree T){if(T!=NULL){midTraverse(Tleft)。printf(“(%d,%d)”,Tkey,Tdata)。midTraverse(Tright)。} }main(){bittreeT=NULL,C=NULL,F=NULL。int key,data,temp。creatbst(amp。T)。printf(“此二叉樹的中序序列為：”)。midTraverse(T)。printf(“n請輸入要查找的關(guān)鍵字：”)。scanf(“%d”,amp。data)。serchbst(T,amp。F,amp。C,data)。printf(“此關(guān)鍵字的數(shù)據(jù)為：%dn”,Ckey)。}五、實(shí)現(xiàn)結(jié)果：(1)順序查找和折半查找：(2)二叉樹排序樹查找：六、實(shí)驗(yàn)之心得體會：（1）在這次實(shí)驗(yàn)中，我基本上掌握了順序查找、折半查找和二叉排序樹查找的基本思想和實(shí)現(xiàn)方法，讓我體會到了寫程序時(shí)，不僅要考慮是否能夠調(diào)試出結(jié)果，還要考慮程序?qū)崿F(xiàn)的效率，這是一個(gè)編程人員必須要具備的一項(xiàng)總要的素質(zhì)。（2）通過這次實(shí)驗(yàn)，讓我體會到同樣的數(shù)據(jù)在不同的查詢方法下有著不同的查詢效率，就拿實(shí)驗(yàn)一來說，用順序查找法在12個(gè)數(shù)據(jù)中查找一個(gè)關(guān)鍵字需要的查找的次數(shù)為8次，但是，如果折半查找法卻只要兩次，由此可以看出，我們在查找時(shí)不僅要考慮查找的實(shí)現(xiàn)，還要考慮查找的效率和查找所用的時(shí)間。（3）用二叉排序樹查找效率也比較高，只要你輸入相應(yīng)的關(guān)鍵字，就可已找到所需要的數(shù)據(jù)，就我個(gè)人看來，用二叉排序樹的效率要比順序查找和折半查找的效率更高，查詢的速度更快。第五篇：查找 實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)六查找實(shí)驗(yàn)?zāi)康模赫莆諑追N查找的思想及算法 問題分析：（一）順序查找 從表的一端開始逐個(gè)將記錄的關(guān)鍵字和給定K值進(jìn)行比較，若某個(gè)記錄的關(guān)鍵字和給定K值相等，查找成功；否則，若掃描完整個(gè)表，仍然沒有找到相應(yīng)的記錄，則查找失敗。int Seq_Search(SSTable ST,int key){int p。} [0].key=key。/* 設(shè)置監(jiān)視哨兵,失敗返回0 */ for(p=。[p].key!=key。p)。return(p)。設(shè)查找每個(gè)記錄成功的概率相等，即Pi=1/n；查找第i個(gè)元素成功的比較次數(shù)Ci=ni+1 ； ◆ 查找成功時(shí)的平均查找長度ASL：◆包含查找不成功時(shí)：查找失敗的比較次數(shù)為n+1，若成功與不成功的概率相等，對每個(gè)記錄的查找概率為Pi=1/(2n)，則平均查找長度ASL：（二）折半查找前提條件：查找表中的所有記錄是按關(guān)鍵字有序(升序或降序)。查找過程中，先確定待查找記錄在表中的范圍，然后逐步縮小范圍(每次將待查記錄所在區(qū)間縮小一半)，直到找到或找不到記錄為止。用Low、High和Mid表示待查找區(qū)間的下界、上界和中間位置指針，初值為Low=1，H