首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
40
问题
顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列关于洋务运动的论述不正确的是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
当甲午中日战争正在进行时,恩格斯就预言:“中日战争意味着古老中国的终结,意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
对于设计实时操作系统,不是其设计目标的是()。
随机试题
下列药物哪项用法是错误的()(1997年第29题)
副鼻窦瓦氏位摄影,正确的体位角度是
施灸的禁忌为
金融市场可以按照()分为发行市场、二级市场、第三市场和第四市场。
货物的运输价格是由运输成本和利润组成的。()
你单位在一次单位开展电子政务技能竞赛中名次不好,现在还有一次机会参加竞赛,如果成绩再不好会对单位产生很不好的影响。现在同事有以下意见:(1)有同事反映大家思想不积极;(2)有同事认为竞赛是形式主义;(3)有老同事表示软件不会用;(4)有同事反映工作
()的提出标志着在教育起源问题上开始从神话解释转向科学解释。
A.toavoidunpleasantthingsinlifeB.inlookingonthebrightsideoflifeC.lesslikelytocatchcoldD.howonelookson
To:AllStaffItgivesmegreathonortoannouncethatDickBlackhasbeenappointedthenewmanagerofmarketingdepartment,th
ExerciseIsAllYouGetattheGymA)Whenyougotothegym,doyouwashyourhandsbeforeandafterusingtheequipment?Bring
最新回复
(
0
)