精选优质文档-倾情为你奉上数据结构实验报告姓名邱丽学号专业班级计算机六班指导教师张先宜实验时间 2016.1实验地点机房305查找1. 实验目的(1) 掌握顺序表的查找方法,尤其是二分查找方法。(2) 掌握二叉排序树的建立及查找。 查找是软件设计中的最常用的运算,查找所涉及到的表结构的不同决定了查找的方法及其性能。二分查找是顺序表的查找中的最重要的方法,应能充分理解其实现方法和有关性能,并能借助其判定树结构来加深理解。二叉排序树结构在实验时具有一定的难度,可结合二叉树的有关内容和方法来实现。2. 实验内容和要求编写算法实现下列问题的求解。(1) 对下列数据表,分别采用二分查找算法实现查找,给出查找过程依次所比较的元素(的下标),并以二分查找的判定树来解释。 第一组测试数据:数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50,100)查找的元素分别为: 2,8,20,