信管网cnitpm602966660***： [回复]
索引表的平均查找长度加上子表的平均查找长度即可，好题
信管网cnitpm606493299***： [回复]
分块查找成功时的平均查找长度为asl2=（b+1）/2+（s+1）/2=（s2+2s+n）/（2s）。 在本题中，n=123，b=3，s=41，因此平均查找长度为（41＊41+2＊41+123）/（2＊41）=23。
信管网cnitpm556535428***： [回复]
等分为3块 （3+1）/2 也要加上这个次数么。。
信管网cnitpm508187127***： [回复]
（3+1）/2+（41+1）/2=23
|