设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-12-10 69

问题设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL=(s²+s+n)／2s(s为每块记录数，n为记录总数)。在本题中，n=123，s=123／3=41，故平均查找长度为23。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

以下()协议完成了从网卡到IP地址的映射。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

可以通过补片体（PatchBody）命令在实体中建立不规则的孔。

下列属于实践民事行为特别成立要件的是()。

下列临床表现中最不支持心绞痛诊断的是

热淋涩痛，可选

依据《建筑设计防火规范》(GB50016一2006)，油浸电力变压器布置满足条件的是()

沥青路面采用何种沥青标号要受很多因素的影响，这些因素包括()。

在一定条件下，国家机关和国家作为经济活动关系的主体的活动包括()。

如果两个朋友已相识多年，他们之间的情感必然非常_；有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_。依次填入横线处的词语，最恰当的一组是()。

Ithasbeenarguedthatwhereschoolsbecomebureaucratized,theybecomeboundupwiththetechniquesandimplementationofthe

Agroupcancharteraparticularaircraftatafixedtotalcost.If36peoplechartertheaircraftratherthan40people,thent

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

以下()协议完成了从网卡到IP地址的映射。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

可以通过补片体（PatchBody）命令在实体中建立不规则的孔。

下列属于实践民事行为特别成立要件的是()。

下列临床表现中最不支持心绞痛诊断的是

热淋涩痛，可选

依据《建筑设计防火规范》(GB50016一2006)，油浸电力变压器布置满足条件的是()

沥青路面采用何种沥青标号要受很多因素的影响，这些因素包括()。

在一定条件下，国家机关和国家作为经济活动关系的主体的活动包括()。

如果两个朋友已相识多年，他们之间的情感必然非常_____；有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_____。依次填入横线处的词语，最恰当的一组是()。

Ithasbeenarguedthatwhereschoolsbecomebureaucratized,theybecomeboundupwiththetechniquesandimplementationofthe

Agroupcancharteraparticularaircraftatafixedtotalcost.If36peoplechartertheaircraftratherthan40people,thent

如果两个朋友已相识多年，他们之间的情感必然非常_；有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_。依次填入横线处的词语，最恰当的一组是()。