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

admin2010-05-13 24

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

选项

答案14

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
在以下ARM处理器中，面向中低端应用，成本最低的ARMCortex嵌入式处理器是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

随机试题

阿米巴原虫是沿何途径进入肝内形成阿米巴性肝脓肿
王某，女57岁，咳喘12年，近半年下肢浮肿，经常心悸，动则尤甚，近2天来心悸咳喘加重，咯痰清稀，面部下肢浮肿，尿少，夜间不能平卧，面唇青紫，苔白滑舌胖质暗，脉沉细无力。
前人认为肥人多
在安全防范工程的施工中，安全防范设备检验检测后的紧后程序是()。
固定资产交付使用后发生的长期借款利息支出，应记入()账户核算。
下列描述正确的是：
曹操恢复和发展农业生产所采取的主要措施是()。
该极限式为1∞型未定式，可直接利用重要极限公式[*]进行计算，[*]
Thewriter’sgeneralattitudetowardstheworldleadersmeetingattheU.N.isTheword"deforestation"inParagraph3means
Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在以下ARM处理器中，面向中低端应用，成本最低的ARMCortex嵌入式处理器是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

通常嵌入式系统对实时性和可靠性都有一定要求，如果把ATM柜员机和数码相机两者进行比较，它们中对实时性和可靠性要求较高的分别是()。

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

阿米巴原虫是沿何途径进入肝内形成阿米巴性肝脓肿

王某，女57岁，咳喘12年，近半年下肢浮肿，经常心悸，动则尤甚，近2天来心悸咳喘加重，咯痰清稀，面部下肢浮肿，尿少，夜间不能平卧，面唇青紫，苔白滑舌胖质暗，脉沉细无力。

前人认为肥人多

在安全防范工程的施工中，安全防范设备检验检测后的紧后程序是()。

固定资产交付使用后发生的长期借款利息支出，应记入()账户核算。

下列描述正确的是：

曹操恢复和发展农业生产所采取的主要措施是()。

该极限式为1∞型未定式，可直接利用重要极限公式[*]进行计算，[*]

Thewriter’sgeneralattitudetowardstheworldleadersmeetingattheU.N.isTheword"deforestation"inParagraph3means

Anelderlycarpenterwasreadytoretire.Hetoldhisemployerofhisplansto【C1】______thehouse-buildingbusinesstoliveamo

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

该极限式为1∞型未定式，可直接利用重要极限公式[]进行计算，[]