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

admin2022-06-07 77

问题设顺序存储的某线性表共有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/OR3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

相对于微程序控制器，硬布线控制器的特点是_______。

肾小管中排出的氨主要来自

A．月经周期不规则，经期不定B．月经周期规则，经期3～5天C．月经周期稀发，经期5～7天D．月经周期缩短，经期3～5天E．月经周期规则，经期延长子宫内膜不规则脱落

当膀胱括约肌发生麻痹时，一般不会出现下列哪一现象

关于幼儿园总平面设计的说法，错误的是：[2017-47]

导致债权人行使撤销权的债务人行为不包括(　　)。

个人征信查询系统内容中的个人职业信息不包括()。

弹性预算只适用于编制成本预算。()

如果规模报酬不变，长期平均成本等于边际成本且不变。()

第三产业的指数超过人均国内生产总值的年份有()。

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

计算机408

学硕统考专业

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

下列关于SMTP协议的叙述中，正确的是_______。Ⅰ．只支持传输7比特ASCII码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

相对于微程序控制器，硬布线控制器的特点是_______。

肾小管中排出的氨主要来自

A．月经周期不规则，经期不定B．月经周期规则，经期3～5天C．月经周期稀发，经期5～7天D．月经周期缩短，经期3～5天E．月经周期规则，经期延长子宫内膜不规则脱落

当膀胱括约肌发生麻痹时，一般不会出现下列哪一现象

关于幼儿园总平面设计的说法，错误的是：[2017-47]

导致债权人行使撤销权的债务人行为不包括( )。

个人征信查询系统内容中的个人职业信息不包括()。

弹性预算只适用于编制成本预算。()

如果规模报酬不变，长期平均成本等于边际成本且不变。()

第三产业的指数超过人均国内生产总值的年份有()。

导致债权人行使撤销权的债务人行为不包括(　　)。