首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
92
问题
顺序存储的某线性表共有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/vuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通过论战体现出来的革命派与改良派的共同之处有()。①都反对帝国主义的侵略,但又都替侵略者开脱罪责②都不敢正面提出反对帝国主义的口号,反而寄希望于帝国主义的支持和赞助③都反对封建专制制度,主张建立民主政体,但又都对反封建的艰巨性缺乏认识
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
简述梭伦改革的内容和意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
真值0在原码、反码和补码机器数形式下()。
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
以下程序的输出结果是()main(){intk=18;printf("%d,%0,%x\n",k,k,k);}
请从所给的四个选项中选择最合适的一个填入问号处,使之呈现一定的规律。()
(2007)砌体结构房屋的墙和柱应验算高厚比,以符合稳定性的要求,下列何种说法是不正确的?
某工作网络计划中,N工作的最早开始时间和最早完成时间分别为第5天和第7天,最迟开始时间和最迟完成时间分别为第8天和第10天,则N工作的总时差是()天。
施工进度目标的逐层分解是从(),逐步地由宏观到微观,由粗到细编制深度不同的进度计划的过程。
下列各项中,符合会计职业道德“廉洁自律”要求的有()。
创造性思维是人类思维的高级过程,其特征是思维过程及其产品的()
氢气是重要的工业燃料,下列关于氢气的说法正确的是()。
下列关于运算符函数的叙述中,错误的是()。
Apersoncanbegoodatcriticalthinking,meaningthatthepersoncanhavetheappropriatedispositionsandbeadeptatthecog
最新回复
(
0
)