对于具有144个记录的文件若采取分块查找法并每块长度为8 则平均查找长度为【】。

计算机 2018-03-03 04:31:45 文件, 已帮助人

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

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

对于具有144个记录的文件 若采取分块查找法并每块长度为8 则平均查找长度为【】。