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

admin2013-02-03 43

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

选项

答案14

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

转载请注明原文地址:https://kaotiyun.com/show/vUqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)