分块查找

逻辑顺序

分块查找会分两部分进行,第一步先进行索引表查找判断其在那个字表中,第二步然后进行在字表中的查找(一般采用顺序查找)

ps:

顺序查找:从表的一端开始，顺序扫描线性表 表中有n个元素，假设为{1,2,...,n},那么，在等概率的条件下，平均查找长度为:ASL=(1+2+...n)/n=(n+1)/2

例题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为( )。
6
11
5
6.5[√] =（5+1）/2+(6+1)/2