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

admin2013-02-03 70

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是
发生中断时被打断程序的暂停点称为
RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。
关系模式R的码是R的规范化程度最高达到
数据库系统运行过程中，由于应用程序错误所产生的故障通常称为
如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用
数据库类型是根据______划分的。
计算机辅助教学的英文缩写是______。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。
数据的【】是数据库的主要特征之一，是数据库与文件系统的根本区别。

随机试题

用成形铣刀铣削直线成形面时应注意哪些事项?
卵细胞质内单精子注射(ICSI)的适应证，以下哪项不正确
咨询工程师在提交咨询成果阶段的主要工作是()。
在渗透变形中，土颗粒从土体中流出的现象叫()。
根据以下资料。回答以下题。2008年上半年，全社会固定资产投资68402亿元，同比增长26．3％。其中，城镇固定资产投资58436亿元，增长26．8％；农村投资9966亿元，增长23．2％。在城镇投资中，国有及国有控股投资23554亿元，同比增长1
有的领导干部为了维护个人和小团体的______，本着“你不犯我，我不犯你”的态度，相互“高抬贵手”，乃至相互“补台”，这种“和气”蔓延后最终是同上贼船。填入横线部分最恰当的一项是()。
阅读下文。回答86—90题。科学家在7000名志愿者的协助下，联合研制成功了“电子大脑”。这是科学史上第一次制成能够“解读”思维的“人脑图”。设计者说，这是一项未来技术，将帮助人类理解人体最复杂的“机器”的工作原理。美国洛杉矶大学神经细胞扫
专化防御和反专化防御是物种进化过程中的两种反应类型。前者是指丽种物种在防御方面的协同进化过程中所做出的特定进化反应。例如：加纳园蛛在黄昏时把网建成，而到黎明时又把网拆毁以对付猎蛛蜂白天对其捕食。反专化防御是相对专化防御而言的，是指物种为破除其他物种的专化防
—DidCharlesvoteinthelastelection?—No,hewasn’t______.
可见，不同于美国的电子书读者，中国的电子书读者并不是转投新媒介的传统购书者。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是

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

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

关系模式R的码是R的规范化程度最高达到

数据库系统运行过程中，由于应用程序错误所产生的故障通常称为

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

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

计算机辅助教学的英文缩写是______。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

数据的【】是数据库的主要特征之一，是数据库与文件系统的根本区别。

用成形铣刀铣削直线成形面时应注意哪些事项?

卵细胞质内单精子注射(ICSI)的适应证，以下哪项不正确

咨询工程师在提交咨询成果阶段的主要工作是()。

在渗透变形中，土颗粒从土体中流出的现象叫()。

有的领导干部为了维护个人和小团体的______，本着“你不犯我，我不犯你”的态度，相互“高抬贵手”，乃至相互“补台”，这种“和气”蔓延后最终是同上贼船。填入横线部分最恰当的一项是()。

—DidCharlesvoteinthelastelection?—No,hewasn’t______.

可见，不同于美国的电子书读者，中国的电子书读者并不是转投新媒介的传统购书者。