数据结构查找实施方案实现.docVIP

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