首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-07-18
55
问题
顺序存储的某线性表共有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/HRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,控制了西域政权的是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
1543年发表解剖学专著《人体结构论》的是()。
新中国院系调整主要是学习()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
快速排序最易发挥其长处的情况是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
人民法院发现受理的案件不属于自己管辖的,应当移送有管辖权的人民法院,受移送的人民法院认为受移送的案件按照规定不属于本院管辖的,应当()。
患者,男,38岁。进食时左颌下腺肿大1年,检查见左颌下腺稍肿大,无压痛。颌下腺炎性病变造影应投照片位
审核营业税的计税依据时,企业下面的说法中错误的是()。
企业购入不需要安装的生产设备,购买价款超过正常信用条件延期支付,实质上具有融资性质的,应当以购买价款的现值为基础确定其成本。()
对各级国家税务局作出的具体行政行为不服的,向()申请复议。
工作岗位评价标准不包括()标准。
某公路铁路两用桥,一列动车和一辆轿车均保持匀速行驶,动车过桥只需35秒,而轿车过桥的时间是动车的3倍,已知该动车的速度是每秒70米,轿车的速度是每秒21米,这列动车的车身长是(轿车车身长忽略不计)()。
设有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2ThenPo
(北京航空航天大学2010年试题)Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim;hecangivethe
A、tiethinkspeoplearemorelikelytobuymusicthanbooks.B、Hebelievesthatthereisademandforbooksonmusic.C、Hethink
最新回复
(
0
)