首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
53
问题
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s。在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/sgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
下列关于1929~1933年经济危机的描述,错误的有()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
虚拟存储器技术是基于程序的()特性。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
关于哈夫曼树,下列说法正确的是().
随机试题
根据我国法律规定,申请人向有关法院申请执行香港地区作出的仲裁裁决时,裁决书需是()
甲状腺巨细胞型未分化癌的病理组织学特点是
肌力训练的适应证是
孕妇,妊娠35周,有不规律子宫收缩,胎膜未破,宫口未开,胎心142次/分,估计胎儿大小为2200g。目前的处理原则是
家庭的半自动洗衣机,经过多次维修也无法使用,准备购买全自动的新洗衣机,这一措施属于对( )。
著作权中的财产权不包括()。
《春秋》是我国一部经典著作,下列关于这部著作的说法正确的一项是()。
近日,火星车在加勒陨坑拍摄的图像发现,火星陨坑内的远古土壤存在着类似地球土壤裂纹剖面的土壤样本,通常这样的土壤存在于南极干燥谷和智利阿塔卡马沙漠,这暗示着远古时期火星可能存在生命。以下哪项如果为真,最能支持上述结论?
一家食品店从周一到周日,每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜:G、H和J;3种水果:K、L和O;3种饮料:X、Y和Z。必须根据以下条件安排特价商品:(1)每天至少有一种蔬菜特价销售,每天至少有一种水果特价销售(2)无论在
有以下程序:#include<iostream>usingnamespacestd;#definePI3.14classPoint{private:intx,y
最新回复
(
0
)