首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
admin
2013-02-03
36
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/vUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言可以对两种基本数据结构进行操作,一种是表,另一种是【】。
在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是
对于学生信息表:student(sno,sname,sex,age,dept),如果把学生“张明”的姓名改为“张岩”,则正确的语句是
【】不允许关系模式的属性之间有这样的非平凡函数依赖X→Y,其中X不包含码,Y是非主属性。
设有关系R(A,B,C,D,E),A、B、C、D、E都不可再分,则R一定属于
分时操作系统追求的目标是
下列关于“分布式数据库系统”的叙述中,正确的是
设矩阵A是一个n×n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中,对任一下三角元素aij(i≥j),在一维数组B的下标位置k的值是______。
实现定义数据库的模式,将数据库的结构以及数据的特性通知相应的DBMS,从而生成存储数据的框架功能的是______。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
随机试题
甲电视台经过主办方的专有授权,对篮球俱乐部联赛进行了现场直播,包括在比赛休息时舞蹈演员跳舞助兴的场面。乙电视台未经许可截取电视信号进行同步转播。关于乙电视台的行为,下列哪一表述是正确的?()
在题37的网络图上确定关键路线并用双线(或粗黑线)表示出来,指明总工期以及A、B、C、D四项活动的最早开始时间。
下列不属于厚朴主治病证的是
下列不属于经济效益分析的是()。
确定流动资产最佳的投资规模时,需要考虑的成本包括()。
()是指身体或身体的某一部分在单位时间内位移的距离。
【2018-28】为18世纪后期德国泛爱教育运动兴起提供直接的思想启蒙和理论指导的是()。
以下哪一条与长城无关_______。
下列哪个选项不是英国宪法的渊源()。
在考生文件夹下,打开文档word.docx,按照要求完成下列操作并以该文件名(word1.docx)保存文档。【文档开始】入世半年中国气车市场发展变化出现五大特点在中国加入WTO半年多的时间里,中国气车市场发生了深刻的变化,这种变化呈现出五大特点:产
最新回复
(
0
)