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

admin2009-01-19 52

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8086当前指令的地址存放在(　　　)中。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：
用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享
假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增加而

随机试题

激素受体的上调作用
简述预算的作用。
女性，36岁，从高处坠落时臀部着地造成腰椎骨折，其致伤原因是
关于H反射正确的是
栈顶的位置是随着_______操作而变化的。
团委组织“送知识下连队”宣传活动，分给你的宣传主题是饮食与健康，你会如何开展?
甲架好枪支准备杀乙，见已患绝症的乙踉跄走来，顿觉可怜，认为已无杀害必要。甲收起枪支，似不小心触动扳机，乙中弹死亡。关于甲的行为定性，下列哪一选项是正确的()
无行为能力人参与合同关系,可以担当的当事人是()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置
ExerciseIsAllYouGetattheGymA)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bring

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8086当前指令的地址存放在( )中。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

将多台PC机组成以太局域网，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______

PC机中有一种类型为.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：

用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是

激素受体的上调作用

简述预算的作用。

女性，36岁，从高处坠落时臀部着地造成腰椎骨折，其致伤原因是

关于H反射正确的是

栈顶的位置是随着_______操作而变化的。

团委组织“送知识下连队”宣传活动，分给你的宣传主题是饮食与健康，你会如何开展?

甲架好枪支准备杀乙，见已患绝症的乙踉跄走来，顿觉可怜，认为已无杀害必要。甲收起枪支，似不小心触动扳机，乙中弹死亡。关于甲的行为定性，下列哪一选项是正确的()

无行为能力人参与合同关系,可以担当的当事人是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

ExerciseIsAllYouGetattheGymA)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bring

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

8086当前指令的地址存放在(　　　)中。