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

admin2019-07-18 72

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

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

计算机408

学硕统考专业

相关试题推荐

余粮收集制
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
土地革命时期，中国社会最基本的政治特征是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

A.Histaskistoensurethefairuseandstorageofpersonalinformationheldincomputer.B.Andthatlatertheyagreeduponc
A．前壁心肌梗B．前侧壁心肌梗C．高侧壁心肌梗死D．内膜下心肌梗E．下壁心肌梗死房室传导阻滞时多见于
A、蝉蜕B、防风C、天南星D、白僵蚕E、蜈蚣既止痉，又通络止痛的药物是（）
房室传导阻滞患者禁用或慎用的药是
有限责任公司与股份有限公司相比较，其主要特征是()。
业主大会作出()的决定，必须经专有部分占建筑物总面积1/2以上的业主且占总人数1/2以上的业主同意。
关于求助者的重要问题，以下描述哪些是正确的?()
案例：本学期，李老师承担初二年级的教学任务。李老师在进行“表格数据的图形化”这节课时，她首先提出一个情境：“中国网民有多少?其中有网瘾的又有多少?占的百分比是多少?网络给我们学习和生活带来了很大的便利，如果我们不能正确使用它，就会受到影响。”很多同学都微
如果你负责组织单位新闻发布会，发布官因故迟到一小时，你怎么办?
在现场勘验或者搜查中发现可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由（）决定。

最新回复(0)

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

计算机408

学硕统考专业

余粮收集制

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

土地革命时期，中国社会最基本的政治特征是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

A.Histaskistoensurethefairuseandstorageofpersonalinformationheldincomputer.B.Andthatlatertheyagreeduponc

A．前壁心肌梗B．前侧壁心肌梗C．高侧壁心肌梗死D．内膜下心肌梗E．下壁心肌梗死房室传导阻滞时多见于

A、蝉蜕B、防风C、天南星D、白僵蚕E、蜈蚣既止痉，又通络止痛的药物是（）

房室传导阻滞患者禁用或慎用的药是

有限责任公司与股份有限公司相比较，其主要特征是()。

业主大会作出()的决定，必须经专有部分占建筑物总面积1/2以上的业主且占总人数1/2以上的业主同意。

关于求助者的重要问题，以下描述哪些是正确的?()

如果你负责组织单位新闻发布会，发布官因故迟到一小时，你怎么办?

在现场勘验或者搜查中发现可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由（）决定。