首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
admin
2013-02-03
69
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://www.kaotiyun.com/show/vUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中错误的是
数据库的三级模式结构中,模式也称为
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
对于学生信息表:student(sno,sname,sex,age,dept),能够得到年龄在20岁于22岁之间的学生的姓名和学号的语句是
【】是指在批处理系统中把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的。
关系模式R的码是R的规范化程度最高达到
一个1:N联系可转换为一个独立的关系模式,关系的码为
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
随机试题
20世纪80年代以来美国公共政策学在方法论上的新趋向是
A.肝火上炎证B.胆郁痰扰证C.肝阴虚证D.肝胆湿热证胁肋灼痛,头晕胀痛,面红目赤,大便秘结,小便短黄,舌质红苔黄,脉弦数。最宜诊断为
A.甲状腺片B.醋酸可的松C.溴隐亭D.甲巯咪唑(他巴唑)E.丙硫氧嘧啶下列病人宜首先采用何种药物治疗?女性,38岁。明确诊断为甲状腺功能亢进半年,并已服用甲巯咪唑(他巴唑)10mg,每日3次,近2周出
A.三萜皂苷B.异黄酮C.木脂素D.甾体皂苷E.二萜《中国药典》中,穿心莲质量控制成分的结构类型是
某患儿,住院3个月,住院期间无家属陪护。半夜病情恶化,抢救无效。家属要求尸体解剖,应在患儿死亡后多长时间内进行
纳税人停业期满不能及时恢复生产经营的,应当在停业期满后向税务机关提出延长停业登记申请。()
小凡年满10周岁,精神健康,智力正常。他在学校门口的文具店看中一块橡皮,定价2元,于是用自己的零用钱将其买下。下列关于小凡购买橡皮行为效力的表述中,正确的是()。
外部招募的不足主要体现在()。
A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer
A、FBIagents.B、TSAagents.C、Thepolice.D、Passengers.B根据录音,运输安全管理特工(TSAagent)发现(spot)可疑物,B正确。录音两次提到FBI(联邦调查局),一次是FBI发言人说在机场安
最新回复
(
0
)