2025年探索實驗成果綜合實驗報告解析指南

{2.請寫出有序表二分(折半)查找算法。intbin_search(elementtypeA[],intn,keytypex)intbin_search(elementtypeA[],intlow,inthigh,keytypex)}3.二叉排序樹查找算法：2)請寫出二叉排序樹中插入結(jié)點的算法。voidinsert(Bnode*&T,Bnode*S)//將指針S所指結(jié)點插入到二叉排序樹T中{T=S;//插入到空樹時，插入結(jié)點成為根結(jié)點}//插入到T的左子樹中//插入到T的右子樹中While(x!=end_of_num)//x不是結(jié)束符時u->lchild=NILL;u->rchild=NULL;//設(shè)置左、右insert(T,u);//插入結(jié)點到二4)請寫出二叉排序樹查找的算法。非遞歸算法：Bnode*bst_search(Bnode{}//P指向根//查找成功//到左子樹中繼續(xù)查找//到右子樹中繼續(xù)查找遞歸算法：Bnode*bst_search(Bnode*T,keytype{returnT;//子樹為空或已經(jīng)找屆時均可結(jié)束returnbst_search(T->lchild,x);//左子樹中查找的成果就是函數(shù)的成果elsereturnbst_search(T->rchild,x);//右子樹中查找的成果就是函數(shù)的成果}三、上機(jī)試驗1.試驗內(nèi)容。1)建立一種次序表，用次序查找的措施對其實行查找；2)建立一種有序表，用折半查找的措施對其實行查找；3)建立一種二叉排序樹，根據(jù)給定值對其實行查找；4)對同一組數(shù)據(jù)，試用三種措施查找某一相似數(shù)據(jù)，并嘗試進(jìn)行性能分析。2.試驗源程序。#include<stdio.h>#include<stdlib.h>{{}{(}(}intbin_search(seqlist*L)intmid,low=1,high=}{L=(seqlist*)malloc(sizeof({printf("沒有你所要查的數(shù)!");printf("沒有你所要查的數(shù)!");}{{}{{u=(BTnode*)malloc(sizeof(BTno}Bnodebst_search(Bno(returnbst_search(T->lchildreturnbst_search(T->rchil}{printf("已找到你要查找的數(shù)!");printf("對不起!沒有你要查找的數(shù)!");}"C:\Users\stu\Desktop\Debug\shunxubiao."C:\Users\stu\Desktop\Debug\shunxubiao.你想創(chuàng)建有序的查找表<以-1結(jié)束>:1▲三順序查找---你所要找數(shù)的下標(biāo)號：3倒序查找---你所要找數(shù)的下標(biāo)號：3折半查找---你所要找數(shù)的下標(biāo)號：3你想創(chuàng)建有序的查找表(以-1結(jié)束>:1請輸入你想查找的數(shù)：48順序查找---你所要找數(shù)的下標(biāo)號：沒有你所要查的數(shù)!折半查找---你所要找數(shù)的下標(biāo)號：沒有你所要查的數(shù)!putanunber:45putanunber:1="C:\Users\stu\Desktop\Debug\erchashu.exe""C:\Users\stu\Desktop\Debug\erchashu.exe"回請先建立一棵二叉排序樹：對不起!沒有你要查找的數(shù)：