原创力文档思想描述
首先根据待查找关键字在索引表当中定位块。定位的方法是：只要
key索引块i的最大关键值，则i++，定位下一个索引项；直到定位到
索引块，或者把索引项都定位完也没有比key关键字大的索引项。
如果定位到块，则在块内部进行顺序查找。
intIndexSequelSearch(IndexTypels[],DataTypes[],intm,KeyTypekey){
/*索引表为ls[0]-ls[m-1]，顺序表为s*/
i=0;
w
思想描述
首先根据待查找关键字在索引表当中定位块。定位的方法是：只要
key索引块i的最大关键值，则i++，定位下一个索引项；直到定位到
索引块，或者把索引项都定位完也没有比key关键字大的索引项。
如果定位到块，则在块内部进行顺序查找。
intIndexSequelSearch(IndexTypels[],DataTypes[],intm,KeyTypekey){
/*索引表为ls[0]-ls[m-1]，顺序表为s*/
i=0;
w
文档评论（0）