问题
填空题
对于具有 144 个记录的文件,若采取分块查找法并每块长度为 8,则平均查找长度为【 】。
答案
参考答案:N
解析:分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题 中给出,文件中 144 个记录分成了若干个长度为 8 的块,那么索引表中应该有 18 个块信息。如果两阶段查 找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14