附有实验报告。。1、查找的基本概念和查找的几种方法以及求查找的平均查找长度。 2、静态查找表（基于线性表的查找法）。顺序查找、二分查找和分块查找。 3、动态查找表（基于树的查找法）。二叉排序树、二叉平衡树、 B_ 树和B+ 树。 -1, find the basic concepts and find several methods, as well as seeking to find the average search length. 2, static lookup tabl