首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2012-10-29
30
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://jikaoti.com/ti/Z547FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
m阶B+树的每个结点至多有______个子女。
一般地说,下面不属于用户界面应具有的特性是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
如果在DOS系统中,某一子目录中存在某些文件,该子目录使用RD命令
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
下面有关客户机/服务器模式的说法不正确的是
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】。
文件的逻辑记录的大小______。
在逻辑结构设计中,关系虽已达到规范化,但因某些属性过多时,可将它分为两个或多个关系模式,这叫做
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因______属性而使它不满足第一范式。
随机试题
A.肾上腺素B.α2-巨球蛋白C.尿激酶D.5-羟色胺E.钙可抑制纤溶酶的物质是
A.胆总管结石B.乏特壶腹癌C.胰头癌D.慢性胰腺炎E.肝管癌患者,男,46岁。近1个半月来食欲不振,上腹闷胀不适,皮肤及巩膜黄染,一度增深后自行减轻,最近又有加深趋势。体检贫血貌,皮肤及巩膜黄染明显,肝大肋下一指余,胆囊肿大,粪便隐血试验(+
滤线栅铅条高度与其间隔之比为
张某,男,35岁。患脱疽2年,目前左小腿足趾紫红,下垂时更甚,抬高则见苍白,足背毳毛脱落,皮肤、肌肉萎缩,趾甲变厚,趺阳脉搏动消失,患肢持久性静息痛,尤以夜间较甚,舌紫暗苔薄白,脉沉细。治疗应首选
以高胆固醇升高为主的患者最适合使用
拼装隧道管片时,盾构千斤顶应()。
根据税收征收管理法律制度的规定,纳税人财务制度不健全,生产经营不固定,零星分散、流动性大,适合()征收方式。
组成课程计划的主要内容是()。
空气、阳光等自然物质对人类都是非常有用的,但却不构成社会的物质财富,这表明( )
监理大纲的编制应在()完成。
最新回复
(
0
)