静态查找表

顺序表查找

       从表的一端开始，顺序扫描线性表，逐个进行各节点的关键字和给定值的比较，若找到某个结点的关键字和给定值相等，则查找成功；若直到最后一个结点，其关键字和给定值都不等，则查找失败。

折半查找

       在有序表中，选定中间位置节点作为比较对象（这个中间位置节点将有序表分为两个子表），若给定值与中间位置节点的关键字相等，则查找成功；若不相等且给定值大于中间位置节点的关键字，则在中间位置节点的右子表继续查找；否则，在中间位置节点的左子表继续查找。不断重复上诉过程，直到找到满足条件的节点，或者确定表中没有这样的节点。

索引顺序查找

       将查找表分成若干块，块的大小可以不等，块内可以无序，但块之间必须按关键字有序。对查找表进行分块后，就建立了一个索引表，每个索引项包括关键字项（该块内的最大关键字）和指针项（指示该块的第一个节点在表中的位置）