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

admin2019-08-10 65

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
下列关于社会大分工不正确的说法是()。
著名的网络OSI七层模型是由()组织提出来的。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

蒲肯野纤维
特布他林又名
根据使用功能，写字楼的设备系统可分为()等。
()认为，社会环境涉及日常活动的互动系统和影响社会功能的环境系统等领域，这些系统可能影响个人的福利和发展。
教师以“必先苦其心志，劳其筋骨，饿其体肤，空乏其身”一句中“苦”“劳”“饿”“空乏”为例，引导学生了解文言词的词类活用现象，下列加点字(词)的用法与其相同的是()。
Readingaloudandsilentreadingaretwodifferenttypesofreadingpractice.Eachhasafunctionintheteachingofreadingand
在我国，十六周岁以上的未成年人，以自己的劳动收入为主要生活来源的，应视为()。
一个人能否有成就，固然有知识基础、智力技能等智力素质方面的原因，但更受兴趣、情感、个性和信念等非智力素质的影响。美国对前500强大企业员工的一项调查显示：一个人的非智力素质对工作成就的影响是智力素质的两倍。良好的非智力素质往往是人们成长创新最稳定、最持久、
对症下药：因地制宜：无的放矢
在考生文件夹下的BEN文件夹中新创建一个CONG文件夹。

最新回复(0)

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

计算机408

学硕统考专业

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

下列关于社会大分工不正确的说法是()。

著名的网络OSI七层模型是由()组织提出来的。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

蒲肯野纤维

特布他林又名

根据使用功能，写字楼的设备系统可分为()等。

()认为，社会环境涉及日常活动的互动系统和影响社会功能的环境系统等领域，这些系统可能影响个人的福利和发展。

教师以“必先苦其心志，劳其筋骨，饿其体肤，空乏其身”一句中“苦”“劳”“饿”“空乏”为例，引导学生了解文言词的词类活用现象，下列加点字(词)的用法与其相同的是()。

Readingaloudandsilentreadingaretwodifferenttypesofreadingpractice.Eachhasafunctionintheteachingofreadingand

在我国，十六周岁以上的未成年人，以自己的劳动收入为主要生活来源的，应视为()。

对症下药：因地制宜：无的放矢

在考生文件夹下的BEN文件夹中新创建一个CONG文件夹。

在一个双链表中，在p结点之前插入q结点的操作是()。