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

admin2019-07-18 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/HRCi777K

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

计算机408

学硕统考专业

相关试题推荐

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
严复翻译的《天演论》一书的出版时间是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
第一次向中国人介绍五大洲、地球是球体等知识的是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

以下药物不会使地西泮血药浓度升高的是()。
“备案号”栏：()。“贸易方式”栏：()。
下列属于附属资本的有()。
以下选项不属于证券经纪业务基本要素的是()。
某演员参加营业性演出，一次获得表演收入50000元，其应纳个人所得税的税额为()元。
自己五音不全，一次，单位搞联欢，几个同事起哄拉你唱歌，你会()。
下列各组词语中，字形有错的是()。
一个企业，健康的企业文化一定是要有的。问题是很多企业的文化建设简直是走火入魔，成了企业领导自我膨胀。我相信，真正做得好的文化，一定是融入到待人接物里了，春风化雨，而不只是写在台阶上让人压抑。民企在中国发展也大不易，它们创造了很多就业机会，也在积极参与社会的
设总体服从U[0，θ]，X1，X2，…，Xn为总体的样本，证明：为θ的一致估计．
Theearthquakeof26thDecember2004resultedinoneoftheworstnaturaldisastersinlivingmemory.Itwasa【C1】______underwa

最新回复(0)

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

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

严复翻译的《天演论》一书的出版时间是()。

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

第一次向中国人介绍五大洲、地球是球体等知识的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

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

以下药物不会使地西泮血药浓度升高的是()。

“备案号”栏：()。“贸易方式”栏：()。

下列属于附属资本的有()。

以下选项不属于证券经纪业务基本要素的是()。

某演员参加营业性演出，一次获得表演收入50000元，其应纳个人所得税的税额为()元。

自己五音不全，一次，单位搞联欢，几个同事起哄拉你唱歌，你会()。

下列各组词语中，字形有错的是()。

设总体服从U[0，θ]，X1，X2，…，Xn为总体的样本，证明：为θ的一致估计．

Theearthquakeof26thDecember2004resultedinoneoftheworstnaturaldisastersinlivingmemory.Itwasa【C1】______underwa