数据结构--查找的设计实现(共6页).doc

查找 实验日志指导教师 刘锐 实验时间：2010 年 12月 06 日学院 数理 专业 数学与应用数学 班级 学号 姓名 实验室 S 331-A 实验题目： 查找实验目的：掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。实验要求： 1、 分析、理解程序2、 设计一组有序数据和一组随机数据输入，分别对线性表进行折半查找和顺序查找，比较它们的查找速度。3、 将（45，24，55，12，37，53，60，28，40，70）中关键字依次插入初态为空的二叉排序树中，给出树的先序序列。实验主要步骤：一 理解各种查找的基本思想1、 顺序查找的基本思想：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K相比较，若当前扫描到的结点关键字与K