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

admin2013-02-03 67

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在TCP/IP参考模型中，不属于应用层协议的是
发生中断时被打断程序的暂停点称为
设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
在下列关于二叉树的叙述，选出正确的一项
设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。
数据库类型是根据______划分的。
一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。
下列哪一条不是由于关系模式设计不当所引起的问题
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

随机试题

甲银行在某地新建分行的战略是，先主攻小额商贷业务在当地立足，再通过为小商户理财，扩大存款业务。王某是该行小额商贷部的一名主管，为实施新建分行的战略，首先抓住战略实施中的一个重要变量——市场细分，组织信贷员对市场进行细分和选择研究。因为他知道，只有在市场细分
男，56岁。突发全程肉眼血尿2天就诊，血尿呈鲜红色，无血块，不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为膀胱肿瘤，还需要进一步了解
隧道拱顶下沉和净空变化的量测断面间距中，Ⅳ级围岩不得大于()m，V级围岩不得大于()m。
某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。
A公司2X19年4月1日购入B公司股权进行投资，占B公司65％的股权，支付价款500万元，取得该项投资后，A公司能够控制B公司。B公司于2x19年4月20日宣告分派2x18年现金股利100万元，B公司2x19年实现净利润200万元(其中1～3月份实现净利润
范祖禹是()著名的史学家。
首次提出“毛泽东思想"概念的王稼祥是安徽()县人。
谈一谈买施新的课程标准后教师角色的转变?
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
A、Prof.Bush’slectureistoohardtounderstand.B、Themanisgoodattakingnotes.C、ThewomanmissedProf.Bush’slecture.D、

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在TCP/IP参考模型中，不属于应用层协议的是

发生中断时被打断程序的暂停点称为

设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?

在下列关于二叉树的叙述，选出正确的一项

设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

数据库类型是根据______划分的。

一个事务中所有对DB的操作是一个不可分割的操作序列，这个性质称为事务的______。

下列哪一条不是由于关系模式设计不当所引起的问题

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

男，56岁。突发全程肉眼血尿2天就诊，血尿呈鲜红色，无血块，不伴尿频、尿急、尿痛。查体无明显异常发现。如果确定为膀胱肿瘤，还需要进一步了解

隧道拱顶下沉和净空变化的量测断面间距中，Ⅳ级围岩不得大于()m，V级围岩不得大于()m。

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取( )的行政处罚措施。

范祖禹是()著名的史学家。

首次提出“毛泽东思想"概念的王稼祥是安徽()县人。

谈一谈买施新的课程标准后教师角色的转变?

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是

A、Prof.Bush’slectureistoohardtounderstand.B、Themanisgoodattakingnotes.C、ThewomanmissedProf.Bush’slecture.D、

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。