2025年探索实验成果综合实验报告解析指南

{2.请写出有序表二分(折半)查找算法。intbin_search(elementtypeA[],intn,keytypex)intbin_search(elementtypeA[],intlow,inthigh,keytypex)}3.二叉排序树查找算法：2)请写出二叉排序树中插入结点的算法。voidinsert(Bnode*&T,Bnode*S)//将指针S所指结点插入到二叉排序树T中{T=S;//插入到空树时，插入结点成为根结点}//插入到T的左子树中//插入到T的右子树中While(x!=end_of_num)//x不是结束符时u->lchild=NILL;u->rchild=NULL;//设置左、右insert(T,u);//插入结点到二4)请写出二叉排序树查找的算法。非递归算法：Bnode*bst_search(Bnode{}//P指向根//查找成功//到左子树中继续查找//到右子树中继续查找递归算法：Bnode*bst_search(Bnode*T,keytype{returnT;//子树为空或已经找届时均可结束returnbst_search(T->lchild,x);//左子树中查找的成果就是函数的成果elsereturnbst_search(T->rchild,x);//右子树中查找的成果就是函数的成果}三、上机试验1.试验内容。1)建立一种次序表，用次序查找的措施对其实行查找；2)建立一种有序表，用折半查找的措施对其实行查找；3)建立一种二叉排序树，根据给定值对其实行查找；4)对同一组数据，试用三种措施查找某一相似数据，并尝试进行性能分析。2.试验源程序。#include<stdio.h>#include<stdlib.h>{{}{(}(}intbin_search(seqlist*L)intmid,low=1,high=}{L=(seqlist*)malloc(sizeof({printf("没有你所要查的数!");printf("没有你所要查的数!");}{{}{{u=(BTnode*)malloc(sizeof(BTno}Bnodebst_search(Bno(returnbst_search(T->lchildreturnbst_search(T->rchil}{printf("已找到你要查找的数!");printf("对不起!没有你要查找的数!");}"C:\Users\stu\Desktop\Debug\shunxubiao."C:\Users\stu\Desktop\Debug\shunxubiao.你想创建有序的查找表<以-1结束>:1▲三顺序查找---你所要找数的下标号：3倒序查找---你所要找数的下标号：3折半查找---你所要找数的下标号：3你想创建有序的查找表(以-1结束>:1请输入你想查找的数：48顺序查找---你所要找数的下标号：没有你所要查的数!折半查找---你所要找数的下标号：没有你所要查的数!putanunber:45putanunber:1="C:\Users\stu\Desktop\Debug\erchashu.exe""C:\Users\stu\Desktop\Debug\erchashu.exe"回请先建立一棵二叉排序树：对不起!没有你要查找的数：