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