早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于具有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个记录的文件,若...的网友还看了以下:
一个长方形壁报栏,如果长增加4分米,则面积增加20平方分米;如果宽增加4分米,则面积增加28平方分 数学 2020-04-25 …
一个长方形壁报栏,如果长增加4分米,则面积增加20平方分米,如果宽增加4分,则面积增加28平方分米 数学 2020-04-25 …
在平行四边形ABCD中,∠A的平分线分BC成4厘米和3厘米两条线段,则平行四边形的周长是平行四边形 其他 2020-05-22 …
求长方形面积长方形壁报栏,如果长增加4分米,则面积增加20平方分米;如果宽增加4分米,则面积增加2 数学 2020-06-18 …
六年级数学题一个长60厘米,横截面是正方形的长方体,如果长增加4厘米,表面积就增加96平方厘米.六 数学 2020-06-19 …
一个长方形花圃,如果长增加4米,面积就增加40平方米;如果宽减少3米,面积就减少90平方米.原来这 数学 2020-07-03 …
一个长方形,如果长减少4厘米,宽减少3厘米,面积就减少68平方厘米,这时剩下部一个长方形,如果长减 数学 2020-07-17 …
数学一元二次方程x(x+3)=x+3用因式分解法解(x+1)的平方=2(x+1)用因式分解法解4( 数学 2020-08-03 …
下面四个图形从左到右依次是:平行四边形,长方形,梯形,三角形.每个图形某相邻的两边长度如图平行四边形 数学 2020-11-30 …
一张长方形色卡纸,长是宽的3倍,平行于长连剪4刀,将得到的每张长方形纸垂直于长连剪3刀一张长方形色卡 数学 2020-12-02 …