首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2012-10-29
83
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/s6qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对线性表进行二分法查找,其前提条件是
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了
一个1:N联系可转换为一个独立的关系模式,关系的码为
如果在DOS系统中,某一子目录中存在某些文件,该子目录使用RD命令
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
1NF消除【】依赖,即规范化为2NF;2NF消除依赖非主属性对码的传递函数,即规范化为3NF。
Internet用户的电子邮件地址格式必须是
在程序编码阶段,编码之前一项重要的工作就是选择适当的程序设计语言,其中,涉及到的高级语言从应用特点上可以分为基础语言;()和结构化语言。
随机试题
血液的组成是()
纠正低钾血症时必须注意
下列可向地方各级人民代表大会提出议案的主体中,正确的是:()
甲、乙为劫取财物将在河边散步的丙杀死,当场取得丙随身携带的现金2000余元。甲、乙随后从丙携带的名片上得知丙是某公司总经理。两人经谋划后,按名片上的电话给丙的妻子丁打电话,声称丙已被绑架,丁必须于次日中午12点将10万元现金放在某处,否则杀害丙。丁立即报警
根据有关规定,可以不征或免征土地增值税的有( )。
2016年,全国民间固定资产投资365219亿元,比上年名义增长3.2%,增速比1-11月份提高0.1个百分点。民间固定资产投资占全国固定资产投资的比重为61.2%,比1-11月份降低0.3个百分点,比上年降低3个百分点。分地区看,
设A、B、C三个事件两两独立,则A、B、C相互独立的充分必要条件是()
基于经济利己主义的环保制度不可取——2010年英译汉及详解Onebasicweaknessinaconservationsystembasedwhollyoneconomicmotivesisthatmostmembers
下列不属于VisualBasic特点的是
Animportantpartofpolicestrategy,rapidpoliceresponseisseenbypoliceofficersandthepublicalikeasofferingtremendo
最新回复
(
0
)