【正文】 ==k)return T。Judge(Trchild)。(Trchild)){} else return 0。else if((TTlchild)amp。T,int k){if(T==NULL)return NULL。} //判斷是否為二叉排序樹 Status Judge(BTNode *amp。iBSTInsert(T,k[i])。T=NULL。elsereturn BSTInsert(Trchild, k)。}else{if(k==Tkey)return 0。Tkey=k。T,int k){if(T==NULL){T=(BTNode *)malloc(sizeof(BTNode))。}BTNode。struct BTNode *lchild。 //實(shí)現(xiàn)二叉排序樹的基本運(yùn)算 include //EOF,NULL include //atoi()include //cout,cin typedef int Status。if((i=BinSearch2(R,k,0,9,0))!=1)printf(“元素%d的位置是%dn”,k,i)。else printf(“元素%d不在表中n”,k)。i//建立順序表printf(“用非遞歸方法:n”)。int a[]={1,2,3,4,5,6,7,8,9,10},i,n=10。} void main(){} SeqList R。else BinSearch2(R, k,mid+1,high,count)。if(R[mid].key==k)//查找成功返回return mid。int BinSearch2(SeqList R,KeyType k,int low,int high,int count)//遞歸二分查找算法 {int mid。else low=mid+1。if(R[mid].key==k)//查找成功返回return mid。while(low{ mid=(low+high)/2。typedef NodeType SeqList[MAXL]。//KeyType為關(guān)鍵字的數(shù)據(jù)類型InfoType data。typedef char InfoType[10]。printf(“n”)。if((i=Search(R,n,k))!=1)printf(“n元素%d的位置是:%d”,k,i)。i//建立順序表R[i].key=a[i]。int i。KeyType k=5。} } void main(){ SeqList R。else {printf(“%d”,R[i].key)。i++。//順序表類型 int Search(SeqList R,int n,KeyType k)//順序查找算法{ int i=0。//其他數(shù)據(jù) } NodeType。typedef struct {KeyType key。要求：輸出格式哈希地址：0 1 2 ………..12 關(guān)鍵字值：……………………三，源代碼及結(jié)果截圖 //實(shí)現(xiàn)順序查找的算法 include define MAXL 100//定義表中最多記錄個(gè)數(shù) typedef int KeyType。 實(shí)現(xiàn)哈希表的相關(guān)運(yùn)算編寫一個(gè)程序，實(shí)現(xiàn)哈希表的相關(guān)運(yùn)算，并在此基礎(chǔ)上完成如下功能：（1）建立{16,74,60,43,54,90,46,31,29,88,77}哈希表A[0…12]，哈希函數(shù)為H(k)=key % 11，并采用線性探測法解決沖突。要求：（1）用非遞歸方法；（2）用遞歸方法。二，實(shí)驗(yàn)內(nèi)容 實(shí)現(xiàn)順序查找的算法編寫一個(gè)程序，輸出在順序表{3,6,2,10,1,8,5,7,4,9}中采用順序查找法查找關(guān)鍵字5的結(jié)果。第一篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)(實(shí)驗(yàn)五：查找算法)實(shí)驗(yàn)五 查找算法實(shí)驗(yàn)項(xiàng)目：必做：順序查找、折半查找選做：二叉查找樹 實(shí)驗(yàn)類型: 驗(yàn)證性 實(shí)驗(yàn)內(nèi)容：順序查找：用數(shù)組或鏈表實(shí)現(xiàn)，數(shù)據(jù)有序或無序均可； 折半查找：必須用數(shù)組實(shí)現(xiàn)，且數(shù)據(jù)有序；注意：提交的實(shí)驗(yàn)報(bào)告要顯示已有的數(shù)據(jù)元素、待查找的數(shù)據(jù)；應(yīng)包含查找成功、不成功的情況。第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)8查找的算法 實(shí)現(xiàn)順序查找的算法一，實(shí)驗(yàn)?zāi)康?，深刻理解各種查找算法及其執(zhí)行的過程； 。 實(shí)現(xiàn)折半查找算法編寫一個(gè)程序，輸出在順序表{1,2,3,4,5,6,7,8,9,10}中采用折半查找方法查找關(guān)鍵字9的結(jié)果。 實(shí)現(xiàn)二叉排序樹的基本運(yùn)算編寫一個(gè)程序?qū)崿F(xiàn)二叉排序樹的基本運(yùn)算，并在此基礎(chǔ)上完成如下功能：（1）由{4,9,0,1,8，6,3,5,2,7}創(chuàng)建一個(gè)二叉排序樹bt；（2）判斷bt是否為一棵二叉排序樹（提示：在遍歷過程中檢查是否符合二叉排序樹定義）；（3）采用非遞歸方法查找關(guān)鍵字為6的結(jié)點(diǎn)，并輸出其查找路徑（提示：查找過程中保留經(jīng)過的結(jié)點(diǎn)信息，找到后順序輸出之）。輸出哈希表；（2）在上述哈希表中查找關(guān)鍵字為29的記錄；（3）在上述哈希表中刪除關(guān)鍵字為77的記錄，再將其插入，然后輸出哈希表。typedef int InfoType。//KeyType為關(guān)鍵字的數(shù)據(jù)類型 InfoType data。typedef NodeType SeqList[MAXL]。while(iprintf(“%d ”,R[i].key)。//從表頭往后找} if(i=n)return1。return i。int n=10。InfoType a[]={3,6,2,10,1,8,5,7,4,9}。for(i=0。printf(“查找結(jié)果：n”)。elseprintf(“n元素%d不在表中n”,k)。}//實(shí)現(xiàn)折半查找算法 include define MAXL 100//定義表中最多記錄個(gè)數(shù)typedef int KeyType。typedef struct { KeyType key。//其他數(shù)據(jù) } NodeType。//順序表類型int BinSearch1(SeqList R,int n,KeyType k)//非遞歸二分查找算法 { int low=0,high=n1,mid,count=0。printf(“第%d次查找:在[%d,%d]中查找到R[%d]:%dn”,++count,low,high,mid,R[mid].key)。if(R[mid].keyk)//繼續(xù)在R[low..mid1]中查找元素}} high=mid1。//繼續(xù)在R[mid+1..high]中查找return1。if(low次查找:在[%d,%d]中查找到元素printf(“R[%d]:%dn”,++count,low,high,mid,R[mid].key)。else if(R[mid].keyk)//繼續(xù)在R[low..mid1]中查找BinSearch2(R, k,low,mid1,count)。//繼續(xù)在R[mid+1..high]中查找}else return1。KeyType k=9。for(i=0。if((i=BinSearch1(R,n,k))!=1)printf(“元素%d的位置是%dn”,k,i)。printf(“用遞歸方法:n”)。else printf(“元素%d不在表中n”,k)。typedef struct BTNode {int key。struct BTNode *rchild。//定義二叉排序樹插入結(jié)點(diǎn)的算法 int BSTInsert(BTNode *amp。Tlchild=Trchild=NULL。return 1。else if(kkey)return BSTInsert(Tlchild, k)。} } //定義二叉排序樹的創(chuàng)建算法 BTNode *createBST(int k[],int n){BTNode *T。for(int i=0。}return T。T){} //定義二叉排序樹的查找算法BTNode *BSTSearch(BTNode *amp。else if(T==NULL)return 1。amp。Judge(Tlchild)。{printf(“%d ”,Tkey)。else if(kkey){return BSTSearch(Tlchild, k)。}} } void main(){int a[50]={4,9,0,1,8,6,3,5,2,7}。if(Judge(bt)==0)cout} //實(shí)現(xiàn)哈希表的相關(guān)運(yùn)算 include define MaxSize 100//定義最大哈希表長度 define NULLKEY 0//定義空關(guān)鍵字值define DELKEY1//定義被刪關(guān)鍵字值typedef int KeyType。//其他數(shù)據(jù)類型 typedef struct { KeyType key。//其他數(shù)據(jù)域 int count。//哈希表類型void InsertHT(HashTable ha,int *n,KeyType k,int p)中 {//將關(guān)鍵字k插入到哈希表int i,adr。if(ha[adr].key==NULLKEY || ha[adr].key==DELKEY)//x[j]可以直接放在哈希表中} void CreateHT(HashTable ha,KeyType x[],int n,int m,int p)//創(chuàng)建哈希表 {} else {} n++。do { adr=(adr+1)% p。//i記錄x[j]發(fā)生沖突的次數(shù)//發(fā)生沖突時(shí)采用線性探查法解決沖突 ha[adr].key=k。} while(ha[adr].key!=NULLKEY amp。 ha[adr].key!=DELKEY)。ha[adr].count=i。for(i=0。ha[i].count=0。adr=k % p。amp。//查找失敗//查找成功 i++。i} return1。int i。for(i=0。n。return 0。printf(“ 哈希表關(guān)鍵字:t”)。iif(ha[i].key==NULLKEY || ha[i].key==DELKEY)printf(“”)。printf(“ n”)。for(i=0。//輸出3個(gè)空格else printf(“ %3d”,ha[i].count)。for(i=0。amp。avg=avg/n。void main(){int x[]={16,74,60,43,54,90,46,31,29,88,77}。HashTable ha。printf(“n”)。printf(“ 查找關(guān)鍵字29:n”)。if(i!=1)printf(“ ha[%d].key=%dn”,i,k)。k=77。DeleteHT(ha,p,k,amp。DispHT(ha,n,m)。if(i!=1)printf(“ ha[%d].key=%dn”,i,k)。} printf(“ 插入關(guān)鍵字%dn”,k)。n,k,p)。printf(“n”)。有序表的查找之折半查找：前提必須是有序表，性能只有在均勻分布的時(shí)候才是最優(yōu)的。之所以叫做排序樹，因?yàn)榘凑罩行虮闅v可得一個(gè)有序的序列。若因課程特點(diǎn)需打印的，要遵照以下字體、字號(hào)、間距等的具體要求。實(shí)驗(yàn)報(bào)告書寫說明實(shí)驗(yàn)報(bào)告中一至四項(xiàng)內(nèi)容為必填項(xiàng)，包括實(shí)驗(yàn)?zāi)康暮鸵?；?shí)驗(yàn)儀器和設(shè)備；實(shí)驗(yàn)內(nèi)容與過程；實(shí)驗(yàn)結(jié)果與分析。填寫注意事項(xiàng)（1）細(xì)致觀察，及時(shí)、準(zhǔn)確、如實(shí)記錄。（3）