静态查找表

顺序查找

二分查找

斐波那契查找 根据斐波那契序列对表分割，如表中开始记录的个数比某个斐波那契数小1，即n = Fn-1.

然后将给定的值key和ST.elem[Fn-1].key比较，若key较小，则在ST.elem[1]-St.elem[Fn-1 - 1]中查找，否则，在ST.elem[Fn-1 +1]-ST.elem[Fn-1]中查找，后一字表的长度为Fn-2 -1

优点：平均查找性能比二分查找好，但最坏情况要差

      分割只需进行加减运算

插值查找：关键字均匀分布，根据公式确定位置

i = [(key-ST.elem[1].key)/ST.elem[h].key-ST.elem[l].key](h-l+1)