首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-08-10
97
问题
顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
“全部政权归苏维埃”的口号的提出是在()。
戊戌政变发生的时间是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
关于清代我国疆域的叙述,下列()不正确。
下列关于洋务运动的论述不正确的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
下列不是空想社会主义产生的历史背景的是()。
下列关于民族大迁徙的说法不正确的是()。
在粉碎国民党的全面进攻和重点进攻中,人民解放军的主要作战目标是()
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
以下哪项不是腹膜透析的特点
某患者明晨将行二尖瓣修复手术。夜班护士估计患者今晚最可能影响其睡眠的因素是
[2013年第23题]在投资方案财务评价中,获利能力较差的方案是:
(2007年)生产性项目总投资包括()和铺底流动资金两部分。
我国A公司欲从韩国进口一批电动车。对方于2012年6月1日发盘“可供普通包装电动车120辆,每辆180美元CIF大连。7月份装运,限本月20日复到我方有效”,我方收到发盘后于6月10日复电“你方6月1日发盘接受。请内用泡沫袋,外用纸箱包装”。试分析我方回复
艾森克用实验心理学的方法研究人格,将人格划分为()等维度。
经济发展是城镇建设用地大量扩张最根本、最直接的原因。经济发展水平越高.城市完善基础设施的能力越强,就越能够吸引更多的企业和人口,从而加快土地利用结构转化速度。近20年来.S市区建设用地扩张了近1倍,主要是由于城市经济发展带来的增加建设用地的需要.这足以证明
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
Beforethemid-nineteenthcentury,peopleintheUnitedStatesatemostfoodsonlyinseason.Drying,smoking,andsaltingcould
ThisPChasbeenparalyzedforafewdays,itshould(fix)______yesterday.
最新回复
(
0
)