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