首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2012-10-29
46
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/s6qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系模型中,一个关键字
系统出现死锁的原因是
用户程序中的输入、输出操作实际上是由哪一项完成?
“找出使用供应商名为‘红星’的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有“找出北京供应商的所有信息”的SELECT语句是
对n个记录的文件进行归并排序,所需要的辅助存储空间为
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是______。
事务的ACID特性中的C指的是
虚拟设备是指
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库的关系必须满足:其中每一属性都是
随机试题
__________是星形结构的一种特例,它将原来用单独线路直接相连的网络节点通过多级处理主机进行分层相连,每一层设置一个中心处理机,负责与它相连的入网设备的通信。
普萘洛尔临床用于治疗:
A、She’dprefertogotoadifferentrestaurant.B、She’IIjointhemanfordinner.C、Shehasbeentotherestaurantbefore.D、Th
女性患者,急性起病,呈进行性加重,表现面色苍白,乏力,明显气短,常发热,T39℃,易感冒,可见皮肤出血点。血象检查呈重度全血细胞减少,为重度正细胞低色素性贫血,白细胞<2×109/L,骨髓象呈增生重度减低。治疗原则为
普通发票主要由()使用。
期货投资者保障基金的使用遵循()原则,实行比例补偿。
在个人住房贷款中,事前的信息不对称不会给银行带来不利影响。()
根据下表,回答问题。2003年排名第五的社会热点问题到2004年排名为第()。
1956年召开的中共八大通过的政治报告指出,我国国内的主要矛盾是
ThethemeofThanksgivinghasalwaysbeen______
最新回复
(
0
)