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

admin2009-01-19 41

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

可编程只读存储器(PROM)允许用的编程次数是(　　　)。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。
目前常用的鼠标器按结构分成
一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。
在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是(　　　)。
DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。
可编程只读存储器(PROM)允许用的编程次数是(　　　)。

随机试题

流体在截面为圆形的管道中流动时，当流量为定值时，流速越大，管径越小，则基建费用减少，但日常操作费用增加。
在以下几种情况的机关之间，因工作需要往来公文，可以使用平行文的有()
城市详细规划由()审批。
建筑高度超过50m的乙、丙类厂房和丙类库房，其消防用电设备应按()供电。
某企业生产的玩具产品的单位可变成本是10元，固定成本是40万元，预期销售量是50000件，该企业想要获得20％的加成率。根据以上资料，回答下列问题：该制造商生产的这种玩具的单位产品的成本是()元。
在企业与关联方发生交易的情况下，企业应在会计报表附注中披露的内容包括关联方关系的性质、交易类型及其交易要素。(　　)
生物链指的是由动物、植物和微生物互相提供食物而形成的相互依存的链条关系。这种关系在大自然中很容易看到。生物链也可以理解为自然界中的食物链，它形成了大自然中“一物降一物”的现象，维系着物种间天然的数量平衡。根据上述定义，下列不属于生物链的是(
20世纪70年代出现了大学毕业生的过度供给，过度的供给使大学毕业生的平均年收入降到了比只持有高中文凭的工人仅高18％的水平。到了20世纪80年代，大学毕业生的平均年收入比只持有高中文凭的工人高43％，尽管20世纪70年代到80年代后期大学毕业生的供给量没有
______gotinthewheatthanitbegantorainheavily.
Thankyouverymuch.You’vedonemeagreat______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

可编程只读存储器(PROM)允许用的编程次数是( )。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数足______位。

目前常用的鼠标器按结构分成

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是( )。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下，下列叙述中正确的是( )。

在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是( )。

DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。

可编程只读存储器(PROM)允许用的编程次数是( )。

流体在截面为圆形的管道中流动时，当流量为定值时，流速越大，管径越小，则基建费用减少，但日常操作费用增加。

在以下几种情况的机关之间，因工作需要往来公文，可以使用平行文的有()

城市详细规划由()审批。

建筑高度超过50m的乙、丙类厂房和丙类库房，其消防用电设备应按()供电。

某企业生产的玩具产品的单位可变成本是10元，固定成本是40万元，预期销售量是50000件，该企业想要获得20％的加成率。根据以上资料，回答下列问题：该制造商生产的这种玩具的单位产品的成本是()元。

在企业与关联方发生交易的情况下，企业应在会计报表附注中披露的内容包括关联方关系的性质、交易类型及其交易要素。( )

______gotinthewheatthanitbegantorainheavily.

Thankyouverymuch.You’vedonemeagreat______.

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

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

在Windows98系统默认配置下，有些系统工具程序需要用户在“运行”对话框中输入命令才能启动(即不能通过菜单或工具栏等可视化操作来启动)。在下列系统工具中，需要在“运行”对话框中输入命令才能启动的是(　　　)。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

在企业与关联方发生交易的情况下，企业应在会计报表附注中披露的内容包括关联方关系的性质、交易类型及其交易要素。(　　)