BX100436周玲实验9：查找子系统.docVIP

验证性实验9：查找子系统 班级学号 BX100436 姓名 周玲 1．实验目的 （1）通过查找实验理解查找的基本算法。 （2）熟悉各种查找方法的适用场合及平均查找长度。 （3）掌握静态查找和动态查找的区别。 （4）掌握顺序查找、二分查找的基本思想及其算法。 （5）掌握二叉排序树基本思想及其算法。 2．实验内容 （1）编写顺序查找程序。 （2）编写二分查找程序。 （3）编写建立二叉排序树的程序。 （4）编写在二叉排序树上的查找、插入、删除结点的程序。 （5）编写使二叉排序树中序输出的程序。 （6）设计一个选择式菜单，一级菜单形式如下： 查 找 子 系 统 ****************************************** * 1------顺 序 查 找 * * 2------二 分 查 找 * * 3------二 叉 排 序 树 * * 0------返 回 * ****************************************** 请选择菜单号(0--3)： 二叉排序树二级子菜单如下： 二叉排序树 ******************************************* * 1------ * * 2------查 找 结 点 * * 3------插 入 结 点 * * 4------删 除 结 点 * * 5------中序输出排序树 * * 0------返 回 * ******************************************* 请选择菜单号(0--5)： 3．实验程序 #includestdio.h #includestring.h #define SEARCHMAX 100 #define N 10 void SeqSearch() { int a[N],i,x,y; char ch; printf(\n\t\t建立一个整数的顺序表（以回车符为间隔，以-1结束）：\n); for(i=0;iSEARCHMAX;i++) { printf(\t\t); scanf(%d,a[i]); getchar(); if(a[i]==-1) { y=i;break; } } printf(\n\t\t需要查找请输入Y，否则输入N：); scanf(%c,ch); while(ch==y||ch==Y) { printf(\n\t\t请输入要查找的数据：); scanf(%d,x);getchar(); i=y-1; while(i=0a[i]!=x) i--; if(i==-1) printf(\n\t\t抱歉！没有您要查找的数据。\n); else printf(\n\t\t您要查找的数据在第%d个位置上。\n,i+1); printf(\n\t\t继续查找输入Y，否则输入N：); scanf(%c,ch); } } void BinSearch() { int R[SEARCHMAX],i,k,low,mid,high,m,nn; char ch; printf(\n\t\t建立递增有序的查找顺序表（以回车符间隔，以-1结束）：\n); for(i=0;iSEARCHMAX;i++) { printf(\t\t); scanf(%d,R[i]); getchar(); if(R[i]==-1) { nn=i;break; } } printf(\n\t\t查找请输入Y，退出输入N：); scanf(%c,ch); getchar(); while(ch==y||ch==Y) { printf(\n\t\t请输入要查找的