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

admin2010-05-13 41

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
下列哪个不是RTOS的实时指标?
声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
用值域的概念来定义关系，关系是，【】值域的笛卡尔积的一个子集。

随机试题

根据排污费征收使用管理的相关规定，环保专项资金不得用于()
氨甲苯酸的作用机制是
下列关于赠与合同的表述正确的是()。
2009年3月，某厂45岁的机关干部龚某因患胃癌(亲属因怕其情绪波动，未将真实病情告诉本人)住院治疗手术后出院，并正常参加工作，8月24日，龚某经吴某推荐，与之一同到保险公司投保了简易人身险，办妥有关手续。填写投保单时没有申报身患癌症的事实。2010
检定员小张进行检测需要使用自动综合分析仪，就向使用过这台仪器的检定员老高询问这台自动综合分析仪的测试软件的测试情况。老高说：自动综合分析仪的测试软件是由本单位研究所设计编制的，使用一直正常。小张问：软件是否经过确认。老高回答“没有，如果我们发现问题，可以请
白银成为普遍流通的货币是在______。
How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是（）。
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】

下列哪个不是RTOS的实时指标?

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

用值域的概念来定义关系，关系是，【】值域的笛卡尔积的一个子集。

根据排污费征收使用管理的相关规定，环保专项资金不得用于()

氨甲苯酸的作用机制是

下列关于赠与合同的表述正确的是()。

白银成为普遍流通的货币是在______。

How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是（）。

Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded

EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B

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

三级数据库技术

NCRE全国计算机三级

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】

下列哪个不是RTOS的实时指标?

声明一个全局标号Reset_Handler以便其它文件引用，该伪指令为【55】，引用一个在其它文件中的标号SystemInit的伪指令为【56】。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

用值域的概念来定义关系，关系是，【】值域的笛卡尔积的一个子集。

根据排污费征收使用管理的相关规定，环保专项资金不得用于()

氨甲苯酸的作用机制是

下列关于赠与合同的表述正确的是()。

白银成为普遍流通的货币是在______。

How’sthisforacoincidence?CharlesDarwinandAbrahamLincolnwereborninthesameyear,onthesameday:Feb.12,1809.Alt

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是（）。

Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded

EvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlinesorthemeparkridescometomind.B

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

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】