早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于具有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个记录的文件,若...的网友还看了以下：
某玩具厂有20名工人,每人每天可加工甲种玩具5个或乙种玩具4个,加工一个甲种玩具可获利16元,加工 数学 2020-04-09 …
一个正方形的面积变为原来的4倍,它的变长是原来的多少倍?如果变为原来的1/4,边长有什么变化? 数学 2020-04-27 …
老师用240厘米的铁丝做了4个长方形的教具,教具的一条边长18厘米,与这条边相邻的边长是多少? 数学 2020-05-21 …
一学即将结束,七年级一班准备搞一个有奖竞猜的活动,班长王华到文具店购买活动奖品,拟购文具盒10只, 数学 2020-06-04 …
下图是研究植物向性运动的实验示意图，该实验结果不能说明产生生长素的部位是根尖和茎尖生长素对植物生长 语文 2020-07-16 …
果园里有桃树240棵,苹果树的棵树是桃树的4分之3,梨树的棵数是苹果树的5分之4,梨树有几棵?玩具 数学 2020-07-18 …
阅读短文!北京自然博物馆的古生物大厅里,陈列着一具大象的骨架,这就是古代黄河象骨骼的化石.这具大象骨 语文 2020-11-04 …
为了探究同一枝条中是离根基部最远处的芽具有生长优势还是离地面最远处的芽具有生长优势，某学习小组进行了 语文 2020-11-30 …
两个长方形重叠部分的面积相当于大长方形的1/6,相当于小长方形面积的1/4,大长方形和小长方形的面积 其他 2020-12-02 …
如果不用方程式,还有其它解题方法吗?一台机器在制作一批模具.如果这台机器每小时制作10个模具,那么在 数学 2020-12-12 …