首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2009-01-19
32
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/ylcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
使用Windows98的PC机,通过对( )文件的修改,可以在开机后直接启动到DOS状态。
可编程只读存储器(PROM)允许用的编程次数是( )。
MOV AX,ES: [BX] [SI]的源操作数的物理地址是( )。
直接存储器存取DMA之前,需要对DMA存储器进行初始化,初始化包括被传送数据的首地址、【 】和传送数据的方向三项内容。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述:Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信Ⅱ.采用“直接
用户通过对______文件的修改,可以控制是否自动显示Window98的启动菜单。
PC机中有一种类型为 .mid的文件,下面是关于此类文件的一些叙述,其中错误的是:( )。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是( )次。
随机试题
()组件是任何一个自动喷水灭火系统必须具有的。
A.感染率B.续发率C.引入率D.死亡率E.累积死亡率在某个时间内能检查的整个人群样本中,某病现有感染者人数所占的比例,称为
当模板高度大于5m以上时,应搭设脚手架,设防护栏。()
两座丙类厂房相邻两面外墙均为不燃性墙体,当无外露的可燃性屋檐时,每面外墙上的门、窗、洞口面积之和各不大于该外墙面积的()。
下列设置在商业综合体建筑地下一层的场所,疏散门应直通室外或安全出口的有()。
下列账户期末结转时,应转入“本年利润”账户贷方的是()。
中国穆斯林大多属于伊斯兰教的逊尼派。()
2006年我国大陆地区对中国台湾地区的进出口贸易总额为()。根据以上图表,以下说法错误的一项是()。
下列有关文学作品表述不准确的是()。
(2017年)设薄片型S是圆锥面被柱面z2=2x割下的有限部分,其上任一点的密度为记圆锥面与柱面的交线为C。(I)求C在xOy面上的投影曲线的方程;(Ⅱ)求S的质量m。
最新回复
(
0
)