一、 实验目的和要求  掌握不同的检索方法，并能用高级语言实现检索算法；  熟练掌握顺序表和有序表的检索方法，以及静态检索树的构造方法和检索算法，理解静态检索树的折半检索方法；  熟练掌握二叉排序树的构造和检索方法；  熟悉各种存储结构的特征以及如何应用树结构解决具体问题；

数据结构实验，福建农林大学！。。。。。。。。。。。。。。。。。。计算机科学与技术~~~~~

 实验内容： 编程实现Fibonacci检索算法  实验原理： Fibonacci数的定义为f0=0,f1=1,fi=f(i-1)+f(i-2)(i≥2)。由此得Fibonacci 数列为0，1，1，2，3，5，8，13，21，34，55，89，144，…… 设数组F中元素按关键字值从小到大顺序排列，并假定元素个数n比某个Fibonacci 树fi小1，即n=fi-1。第一次用待查关键字k与F[f（i-1）]，Key比较，其算法描述 如下： ① 若k=F[f(i-1)],Key，则检索成功

线性表及其应用（多项式相加、相乘）（验证性） 哈夫曼树及哈夫曼编码译码的实现（验证性） Prim最小生成树（验证性） 实现Fibonacci检索算法（验证性） （快速、堆、基数）排序算法的设计（综合性）