首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
admin
2010-05-13
22
问题
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。
选项
答案
14
解析
分块查找分两步进行:先查找索引表确定待查找元素所处的块,随后在相应的块中查找该元素。题中给出,文件中144个记录分成了若干个长度为8的块,那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找,并且各个元素的查找概率相等,那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14
转载请注明原文地址:https://kaotiyun.com/show/qNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式系统的软件结构的描述中,不正确的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
若某个嵌入式系统设计了支持以太网通信的接口电路,选用AX88796作为以太网控制器芯片,其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么,读写AX88796芯片内部寄存器的首地址是()。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
下面关于微控制器的叙述中,错误的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
以下关于ARM处理器的寄存器说法错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
随机试题
心肺复苏初期成功后转诊过程中,患者体位应
在课堂教学中处于核心地位的交流手段是()。
阅读下列材料,回答问题。某心理学家对一种抑郁症新疗法的效果感兴趣,他招募了25名想减轻抑郁的人。在研究的开始,他让所有被试完成了一份抑郁量表。测验结果表明被试的平均分数处于严重抑郁状态。在随后的两个月里,这个心理学家对被试实施这种新的疗法。两个月
颜色的明度主要取决于
简述当代中国法律体系的特点。
阅读以下说明,回答问题1~问题5,将答案填入对应的解答栏内。【说明】某公司在国际网络互联中心申请了一个C类IP地址210.45.12.0/24,域名为abc.com.cn。该公司没有划分子网,使用一台Cisco2610路由器接入互联网
在Windows操作系统中,选择一个文件图标,执行“剪切”命令后,“剪切”的文件放在(5)中;选定某个文件夹后,(6),可删除该文件夹。
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()。
下列关于存储器的叙述中正确的是
InterpretthefollowingpassagesfromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytak
最新回复
(
0
)