若以二分检索来确定块,则分块检索査找成功 时的平均查找长度为 ASLids=E+Eblog2(b+1)-1+(S+1)/2 ≈og2(n/s+1)+s/2 大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大★大大大大★★大大大大 分块查找算法 /文件名: i search.c函数名: indexseqsearch( 大大大大大大大大大大★大大大大大大大大大大大大大大大大大大大大大大大大★大大大大大大大大大大大大大大大大★大大大大 include"seqlist. h typedef struct/索引表结点类型* i datatype key➢ 若以二分检索来确定块，则分块检索查找成功 时的平均查找长度为： ASL’ ids=El+Eblog2（b+1）-1+（s+1）/2 log2（n/s+1）+s/2 /**************************************************************/ /* 分块查找算法 */ /* 文件名：i_search.c 函数名：indexseqsearch() */ /**************************************************************/ #include "seqlist.h" typedef struct /*索引表结点类型*/ { datatype key;