查找子系统(一).docVIP

《数据结构》实验报告 实验名称：查找子系统 日期：XXXX年XX月xx日 得分： 指导老师：XX 专业：XXXX 班次：XXXX班 姓名：xxx 学号：XXXXXXXXXXX 1．实验内容： 编写顺序查找、二分查找程序（二选一）；编写建立二叉排序树的程序；编写在二叉排序树上的查找、插入、删除结点的程序；编写二叉排序树中序输出的程序（选做）；设计一个选择式菜单。 2．实验要求： 通过查找实验理解查找的基本算法；熟悉各种查找方法的适用场合及平均查找长度；掌握静态查找和动态查找的区别；掌握顺序查找、二分查找的基本思想及其算法；掌握二叉排序树基本思想及其算法。 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需要