首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2012-10-29
24
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/s6qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设计磁盘调度算法时应考虑的两个基本因素是
DDBS的“局部映像透明性”位于
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一条不属于该产品?
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是
系统出现死锁的原因是
下列关于数据操纵模块功能的叙述中,哪一个是不正确的?
下列叙述中,哪一条是不正确的?
事务的ACID特性中的C指的是
一个部门有一个部门经理,一个部门经理只负责本部门的工作,实体部门与实体经理间是()。
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,______操作不能执行。
随机试题
A.内补丸B.止带方C.易黄汤D.完带汤E.知柏地黄丸
前牙3/4冠的邻面轴沟预备应位于
普萘洛尔的药理作用不包括
党的十七大报告指出,社会主义社会是全面发展、全面进步的社会。中国特色社会主义事业的总体布局是由()构成的。
A、12B、18C、9D、8D九宫格每行第二个数字乘以2的积加上第一项等于第三项,所以空缺项为28—2×10=8,选D。
秋冬行刑制度始于()
裸官
Wehavetosubjecttheredesignedcarseattothetesttoofficiallyconfirmthatitis_______strong.
Hewantedverymuchtorunforasecondterm,butowingtopoorhealth,hewas______togiveitup.
Thefundisfor______distressamongthefloodvictimsinthesoutherncity.
最新回复
(
0
)