首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-07-18
46
问题
顺序存储的某线性表共有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结点的操作是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
以下说法中错误的是()。
随机试题
下列关于小剂量糖皮质激素替代疗法的临床应用,正确的是
构成RPI卡环的三个部分是
美国某跨国公司在日本设立分公司A公司,加拿大某公司在中国设立分公司B公司,A公司与B公司订立了一份出口一批工艺品到日本的合同,合同约定价格条款FOB(大连),并且双方在合同中明确排除了《联合国国际货物销售合同公约》的适用,但未选择合同应适用的法律。在合同履
区位不能代表房地产的一切,但它强调了区位对房地产的重要性。两宗实物和权益状况相同的房地产,如果区位不同,其价值则不同。()
下列剧目属于皮影戏的有()。
一种运算、能解一种方程、知道一个性质和定理……这种“看得见、摸得着”的目标叫做______;引导学生在数学活动中学会操作、思考、交流……这种“看不见、摸不着边际”的目标叫做______。
梅与松、竹并称为“岁寒三友”,以其高洁、坚强、谦虚的品格,给人以立志奋发的激励,常被古人用来咏物言志。以下诗词哪一句描写的不是梅花?
阿拉伯人被誉为“东西方文明交流的使者”,对世界文化的传播与交流做出过重大贡献。下列史实不能说明这一观点的是()。
(2007年考试真题)[A]SetaGoodExampleforYourKids[B]BuildYourKids’WorkSkills[C]PlaceTimeLimitsonLeisureActivities[D
有以下定义:unionA{charst[4];inti;long1;};structB{intc;unionAb;}b;
最新回复
(
0
)