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

admin2019-07-18 83

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列国家中不是不结盟运动发起者的是()。
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
同盟会成立后的第一次大规模的武装起义是()。
下列关于民族大迁徙的说法不正确的是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

桂枝汤治治疗“太阳中风”，若兼见“项背强几几”者，宜()(2004年第49题)
男，53岁。自述左侧后牙疼痛数日，疼痛为自发性持续跳痛，不能咬合。检查见丨6充填物，叩痛，探诊未及牙周袋，X线检查示根尖及根分叉区透射区，根管内有阻射物。对患牙最好的处置方法是
甲工厂是一个生产纺织品的大型国有企业法人，但由于产品性能落后，加上经营管理不善，近年来连年亏损，资产负债率已经达到了83%。甲工厂准备向人民法院提出破产申请。作为甲公司的法律顾问，请对如下问题发表法律意见。
《中华人民共和国野生动物保护法》规定：(　　　)分为一级保护野生动物和二级保护野生动物。
所谓民事行为能力，是指民事主体通过自己的行为取得民事权利、承担民事义务的资格。因此，其行为能力不包括()。
下列属于海关权力的有______。
用资产价值进行估值的常用方法有()。Ⅰ．重置成本法Ⅱ．无套利定价Ⅲ．清算价值法Ⅳ．风险中性定价
近两年，伴随着互联网行业的快速发展，基于互联网的金融服务也正在向金融领域不断延伸和深入。互联网金融是传统金融行业与互联网精神相结合的新兴领域，也是最近一两年最火爆的话题。下列关于互联网金融说法正确的是()。
Microsoft.NET框架类库由什么组成?
请根据下图所示网络结构回答问题。填写路由器RG的路由表项

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列国家中不是不结盟运动发起者的是()。

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

同盟会成立后的第一次大规模的武装起义是()。

下列关于民族大迁徙的说法不正确的是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

桂枝汤治治疗“太阳中风”，若兼见“项背强几几”者，宜()(2004年第49题)

男，53岁。自述左侧后牙疼痛数日，疼痛为自发性持续跳痛，不能咬合。检查见丨6充填物，叩痛，探诊未及牙周袋，X线检查示根尖及根分叉区透射区，根管内有阻射物。对患牙最好的处置方法是

《中华人民共和国野生动物保护法》规定：( )分为一级保护野生动物和二级保护野生动物。

所谓民事行为能力，是指民事主体通过自己的行为取得民事权利、承担民事义务的资格。因此，其行为能力不包括()。

下列属于海关权力的有______。

用资产价值进行估值的常用方法有()。Ⅰ．重置成本法Ⅱ．无套利定价Ⅲ．清算价值法Ⅳ．风险中性定价

Microsoft.NET框架类库由什么组成?

请根据下图所示网络结构回答问题。填写路由器RG的路由表项

《中华人民共和国野生动物保护法》规定：(　　　)分为一级保护野生动物和二级保护野生动物。