问答题 用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?【厦门大学1999三、2(5分)】
【正确答案】正确答案：表长2000，分成45块，每块的理想长度为45(最后一块长20)。若每块长25，则平均查找长度为ASL=(80+1)／2+(25+1)／2=53．5(顺序查找确定块)，或ASL=19(折半查找确定块)。
【答案解析】