信管网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
|