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

admin2019-07-18 48

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/SfGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

余粮收集制
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
下列关于社会大分工不正确的说法是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
路由器采用()方式来发送IP分组。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
通常通信信道的带宽越大，在数据传输中失真将会()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

下列关于我国现行职业资格证书的正确表述是()
发生紧急情况时，茶艺人员应首先自己快速佩戴好防毒面具再去指导宾客
中国共产党根本的组织原则是
A．脑脊液漏B．颅面分离C．复视D．局部水肿E．张口受限LeFortⅢ型骨折常伴有
患者女性，22岁。因食欲不振、恶心、呕吐，伴乏力、尿黄1周前来就诊。病前1周曾生吃河虾。检查：巩膜黄染，肝肋下1．5cm，有轻度触痛，脾肋下未触及。化验：肝功ALT740U／L，AST580U／L、T-Bill173．5μmol／L，抗-HAV-IgM阳性
下列关于格式条款的说法中，正确的是()。
某单位6名员工借助互联网开展工作，每名员工上网的概率都是0．5。至少几人同时上网的概率小于0．3。
气质本身没有好坏之分，每一种气质既有优点，又有缺点。()
哥哥现在的年龄是弟弟当年的3倍，弟弟现在的年龄跟哥哥当年相同。哥哥和弟弟现在的年龄和为30岁,问哥哥今年多少岁?
在我国享有选举权的基本条件有()

最新回复(0)

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

计算机408

学硕统考专业

余粮收集制

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

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

关于一战后构筑的凡尔赛体系，说法不正确的是()。

路由器采用()方式来发送IP分组。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

通常通信信道的带宽越大，在数据传输中失真将会()。

下列关于我国现行职业资格证书的正确表述是()

发生紧急情况时，茶艺人员应首先自己快速佩戴好防毒面具再去指导宾客

中国共产党根本的组织原则是

A．脑脊液漏B．颅面分离C．复视D．局部水肿E．张口受限LeFortⅢ型骨折常伴有

患者女性，22岁。因食欲不振、恶心、呕吐，伴乏力、尿黄1周前来就诊。病前1周曾生吃河虾。检查：巩膜黄染，肝肋下1．5cm，有轻度触痛，脾肋下未触及。化验：肝功ALT740U／L，AST580U／L、T-Bill173．5μmol／L，抗-HAV-IgM阳性

下列关于格式条款的说法中，正确的是()。

某单位6名员工借助互联网开展工作，每名员工上网的概率都是0．5。至少几人同时上网的概率小于0．3。

气质本身没有好坏之分，每一种气质既有优点，又有缺点。()

哥哥现在的年龄是弟弟当年的3倍，弟弟现在的年龄跟哥哥当年相同。哥哥和弟弟现在的年龄和为30岁,问哥哥今年多少岁?

在我国享有选举权的基本条件有()