首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
admin
2013-02-03
75
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为______。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/vUqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在TCP/IP参考模型中,不属于应用层协议的是
在多道程序系统中,每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源,这种现象称为
关系数据模型由哪几部分组成?Ⅰ.关系数据结构Ⅱ.关系操作语言Ⅲ.关系操作集合Ⅳ.关系完整性约束
关于并行数据库系统的叙述中,错误的是
下列问题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
设有关系R=(A,B,C)与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是Ⅰ.πA,C(σB=5(R))Ⅱ.σB=5(πA,C(R))
关系数据库中,实现实体之间的联系是通过表与表之间的
实现定义数据库的模式,将数据库的结构以及数据的特性通知相应的DBMS,从而生成存储数据的框架功能的是______。
有关系S(S#,SNAME,SEX),C(C#,CNA_ME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:SELEC
计算机系统中判别是否有中断事件发生应是在
随机试题
颅内动脉瘤最好发于
下列肉类食品中含氟量最高的是
腰椎间盘突出症的基本病因是()
支付结算工作的监督管理部门是()。
下列哪项不是公路运输的特点?()
存款类金融机构为满足其流动性需要,必须保持足够数量的准备金。其维持适度现金资产存量的必要保障是()。
体育课负荷
作为社区居民从事各项社会生产和社会活动的载体和依托以及人们基本的生存空间,是社区的()要素。
下面关于检测死锁的表述准确的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题
最新回复
(
0
)