首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2009-01-19
31
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/ylcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98采用了集成的可管理的32位网络体系结构,满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中,错误的是( )。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
下面是有关Windows98处理器管理的叙述,其中正确的是______。
动态存储分配时,要靠______来实现重定位。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是( )。
在Windows98系统默认配置下,有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中,需要在“运行”对话框中输入命令才能启动的是( )。
PC机中有一种类型为.mid的文件,下面是关于此类文件的一些叙述,其中错误的是:
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集,既能够满足多字符集系统的要求,又可以把各个字符集中的字符作为等长码处理,因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
随机试题
经营单位投资战略
期票是债务人向债权人开出的定期付款的保证书,它的两个当事人是_________、_________。
MarylovesJazz,andshehasplayed______foryears.
设有自动喷水灭火系统的下列建筑中。宜设消防排水设施的是()。
监理工程师在勘察阶段质量控制工作的要点之—是()。
下列是某给水系统施工现场水泵控制柜安装情况,不符合要求的是()。
税务机关采取税收保全措施有着严格的适用条件。下列几种情况哪些属于税务机关采取税收保全措施必须满足的条件?()
根据所给资料,回答下列小题。2012年,河北省全省科技经费投入保持增长态势。其中,全省财政科学技术支出为44.7亿元,比上年增加11.5亿元,增长34.68%;财政科学技术支出占地方财政支出的比重为1.10%。除此之外,全省投入研究与试验发展经费245.
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
Let’sgoandhaveadrink.We’vegot______timebeforethetrainleaves
最新回复
(
0
)