应用条件:查找表中关键字分布均匀 查找失败时,确定下一个比较对象的方法2、静态查找表(cont’d) (2)有序表的查找 IV.插值查找： 应用条件：查找表中关键字分布均匀 查找失败时，确定下一个比较对象的方法： high low low L elem high key L elem low key aidkey L elem low key i − + − − = *( ) . [ ]. . [ ]. . [ ]