首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2012-10-29
40
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/s6qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库规范化理论的研究中,在函数依赖的范畴内,______达到了最高的规范化程序。
对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第几次查找成功?
数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是步骤T1T21读A=1002A=A*2写回34ROLLBACK读A=200
下列叙述中,哪一条是不正确的?
在关系数据库管理系统的层次结构中,应用层的服务对象是
下面有关客户机/服务器模式的说法不正确的是
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段有专门的软件对数据进行管理Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列哪一个不是网络协议的要素?
在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法不正确的是________。
随机试题
在假设其他情况不变的前提下,()会使一国的基础货币增加。
根据皮亚杰认知发展阶段理论,在形式运算阶段的儿童所具有的主要特征是()。
在一审中,下列哪些情况可以按撤诉处理?()
买入看涨期权实际上相当于确定了一个(),从而锁定了风险。
下列属于上海证券交易所买断式回购期限的为()。
下列电子支付工具中,属于电子货币的是()。
制造资源计划是…企业制定和控制的生产计划所确定的,而DRP则是在一种独立的环境下运作,由不确定的顾客需求来确定存货需求。()
中国红色政权能够存在和发展的根本原因是()。
人民警察的( ),是指人民警察依法履行职务,完成各项任务的实际本领,是公安专业知识和专业技能的综合体现。
综合体现人们的思想观念、政治立场、价值取向、道德情操和行为习惯等方面品质和能力,反映一个人思想境界和道德风貌,促进个体健康成长、社会发展进步重要保障的是()
最新回复
(
0
)