早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【】。
题目
对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。
参考答案
正确答案：14
14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
14 解析：分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
看了对于具有144个记录的文件,若...的网友还看了以下：
找所有最大线性无关组的方法?α1=(0,2,1,1)T,α2=(-1,-1,-1,-1)T,α3=( 数学 2020-03-31 …
sql字段an内容3,184,205表user里有一字段an内容为3,184,205,304,55 其他 2020-04-07 …
2+4快速记忆揭密课程,效果怎么样?2小时课程+4小时特训,4天记忆单词2000个,1天快速记忆3 语文 2020-05-17 …
小石潭记1小石潭位于何处2作者如何发现的小石潭3小石潭的特征4找出文中写石句,看看从那几方面写的5 语文 2020-07-02 …
屠格涅夫的猎人笔记的人物介绍？猎人笔记的人物介绍？不是简介不是作者介绍猎人笔记有25个短文，每个短 其他 2020-07-16 …
谁知道哈尔滨138号段中间4位都是什么数字啊?我有个朋友的电话是138的哈尔滨的,我只记得后4位了 其他 2020-07-18 …
英语翻译1)你怎麽老跟着我?2)你上哪儿去?3)有话好说,别吵.4)找我有什麽事儿?5)你得用功才行 语文 2020-11-16 …
英语报知识excuse,school,grandparent,save,lion1.找出含有/ai/ 英语 2020-12-02 …
英语报知识forty,just,save1.找出含有/ei/音的单词2.找出含有/ʌ/音的单词3.找 英语 2020-12-02 …
偶作业有4篇读书笔记哈注意..不素读后感啊..素读书笔记啊..请回答哒人捏~表去随便找些有用没用的糊 语文 2021-01-20 …