合肥工业大学数据结构查找实验
数据结构查找实验代码(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,30,50,5,15,33,110第二组数据:数据表为(2,3,5,7,8,10,12,15,18,20,22,25,30,35,40,45,50,55,60,80,100)查找的元素分别为:22,8,80,3,100,1,13,120(2)设计出在二叉排序树中插入结点的算法,在此
用户评论