个人资料整理仅限学习使用查找实验日志指导教师刘锐实验时间：2018 年 12 月 06 日学院 数理专业数学与应用数学班级学号 姓名 实验室 S331-A 实验题目 ： 查找实验目的 ：掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能<平均查找长度）分析。实验要求：1、分析、理解程序2、设计一组有序数据和一组随机数据输入，分别对线性表进行折半查找和顺序查找，比较它们的查找速度。3、 将<45，24，55，12，37，53，60，28，40，70）中关键字依次插入初态为空的二叉排序树中，给出树的先序序列。实验主要步骤：一 理解各种查找的基本思想1、 顺序查找的基本思想：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K 相比较，若当前扫描到的结点关键字与K 相等，则查找成功；若扫描结束后，仍未找到关键字等于K 的结点，则查找失败。2、 折半查找 <二分查找）的基本思想：在有序的线性表中，从初始的查找区间R[1..n]开始，每经过一次与当前查找区间的中点位置上的结点关键字的比较，就可确定查找是否成功，不成功则当前查找区间就缩小一半。重复这一过程直到找到关键字为K 的结点，或者直至当前查找区间为空<即查找失败）时为止。3、 二叉排序树上的查找
