问答题
对长度为101的表进行分块查找，确定所在的块及块内查找均采用顺序查找，假设查找表中每个记录的概率相等。怎样分块可以使得ASL最小?并给出理由。【北京交通大学2006四、3(5分)】
【正确答案】正确答案：设有n个记录，每块内有s个记录，容易证明；当s取
时，ASLb。取最小值
时，ASLb。取最小值【答案解析】