查找和排序实验报告5 - 副本.docVIP

实 验 报 告 实验项目名称： 查找和排序 同组人 胡超 马娟 向聪 实验时间： 2011.12.8-12.15 （1、2） 实验室： K4-209 指导教师： 冯 珊 一、实验目的和要求 1、掌握查找的不同方法，并能用高级语言实现查找算法。 2、熟练掌握顺序表的查找方法和有序顺序表的折半查找算法以及静态查找树的构造方法和查找算法。 3、掌握二叉排序树的生成、插入、删除、输出运算。 二、实验内容 (一)顺序表的顺序查找 解答： （1）程序代码： #include stdio.h #define KEYTYPE int #define MAXSIZE 100 typedef struct { KEYTYPE key; }SSELEMENT; typedef struct { SSELEMENT r[MAXSIZE]; int len; }SSTABLE; int seq_search(KEYTYPE k, SSTABLE *st) {/*顺序表上查找元素*/ int j; j = st-len; /*顺序表元素个数*/ st-r[0].key = k;