数据结构-查找的设计实现.docVIP

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