对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。

admin2012-10-29 72

问题对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。

选项

答案14

解析分块查找分两步进行：先查找索引表确定待查找元素所处的块，随后在相应的块中查找该元素。题中给出，文件中144个记录分成了若干个长度为8的块，那么索引表中应该有18个块信息。如果两阶段查找均采用顺序查找，并且各个元素的查找概率相等，那么平均查找长度为ASL=(1+18)/2+(1+8)/2=14

转载请注明原文地址:https://kaotiyun.com/show/s6qZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了
按所使用的数据模型来分，数据库可分为哪3种模型?
数据库系统的日志文件用于记录下述哪类内容?
数据模型质量的高低不会影响数据库性能的好坏，这句话正确否?【】
计算机输出设备的功能是
在下列设备中，()是计算机的输入设备。
数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。
在数据库概念设计阶段，进行局部E-R模式的设计时，不属于为实体和联系确定属性的原则的是______。
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。
在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

随机试题

下列哪一项不符合肿瘤的特点
何为差动分度法?
当以下参数改变时：①柱长缩短，②固定相改变，③流动相流速增加，④相比减少，是否能引起分配系数的改变?
某5月龄蛋鸡群陆续出现消瘦、喜卧，有的病鸡出现“大劈叉”姿势。剖检见翅神经丛、坐骨神经单侧肿大。该病可初步诊断为()
设备监理是指依法设立的设备监理单位，接受项目法人或建设单位的委托，按照与项目法人或建设单位签订的监理合同的约定，根据()，对设备形成的全过程和(或)最终形成的结果，包括设备的设计、采购、制造、安装、调试等的质量、进度和投资等实施监督和控制。
某地举办铁人三项比赛，全程为51.5千米，游泳、自行车、长跑的路程之比为3：80：20。小陈在这三个项目花费的时间之比为3：8：4，比赛中他长跑的平均速度是15千米/小时，且两次换项共耗时4分钟，那么他完成比赛共耗时多少？
在学科分化的当代学术格局中，以马克思日趋专业化的西方主流“经济学”的标准来衡量，《资本论》显然并非专业化程度很高的“经济学”专著，而由此我们反而也可以得出更为积极的结论：仅仅从“经济学”的角度来解读、阐释《资本论》，恰恰会掩盖其丰富而深刻的思想，对于理解和
根据《中华人民共和国民族区域自治法》的规定，不享有自治条例、单行条例的制定权的机关是()
若有以下程序：main(){inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};inti,j,s=0;for(i
Cellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarkthebound-ariesofeffectivefunc

最新回复(0)

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【 】。

三级数据库技术

NCRE全国计算机三级

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了

按所使用的数据模型来分，数据库可分为哪3种模型?

数据库系统的日志文件用于记录下述哪类内容?

数据模型质量的高低不会影响数据库性能的好坏，这句话正确否?【】

计算机输出设备的功能是

在下列设备中，()是计算机的输入设备。

数据库管理系统中用于定义和描述数据库逻辑结构的语言称为______。

在数据库概念设计阶段，进行局部E-R模式的设计时，不属于为实体和联系确定属性的原则的是______。

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

下列哪一项不符合肿瘤的特点

何为差动分度法?

当以下参数改变时：①柱长缩短，②固定相改变，③流动相流速增加，④相比减少，是否能引起分配系数的改变?

某5月龄蛋鸡群陆续出现消瘦、喜卧，有的病鸡出现“大劈叉”姿势。剖检见翅神经丛、坐骨神经单侧肿大。该病可初步诊断为()

根据《中华人民共和国民族区域自治法》的规定，不享有自治条例、单行条例的制定权的机关是()

若有以下程序：main(){inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};inti,j,s=0;for(i

Cellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarkthebound-ariesofeffectivefunc

对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为【】。