首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
39
问题
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
选项
A、37/12,49/13
B、35/12,39/13
C、37/13,49/13
D、37/12,49/12
答案
A
解析
考查折半查找的平均查找长度。假设有序表中元素为A[0…11],不难画出它所对应的折半查找判定树如下图所示,圆圈是查找成功结点,方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)/12=37/12,查找失败的ASL=(3×3+4×10)/13。
转载请注明原文地址:https://kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
材料一1946年3月5日,丘吉尔在美国富尔顿的威斯敏斯特学院发表题为《和平砥柱》的演说:从波罗的海的斯德丁(什切青)到亚得里亚海边的里雅斯特,一幅横贯欧洲大陆的铁幕已经降落下来。在这条线的后面,坐落着中欧和东欧古国的都城。华沙、柏林、布
重商主义
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
论述20世纪70年代中美关系变化的背景、过程及影响。
()标志着我国历史上的氏族社会彻底瓦解,奴隶制社会已确立下来。
下列人民起义不是发生在阿拔斯王朝时期的是()。
一战后,法国对外政策的特点是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
指令系统中设置多种不同的寻址方式,可以()。
随机试题
间接用于产品生产的各项费用,应先在“辅助生产成本”和“制造费用”账户中归集,然后通过一定的分配方法计入各类成本计算对象的“基本生产成本”账户。
患者项背强急,四肢麻木,抽搦或筋惕肉瞤,直视口噤,头目昏眩,自汗,神疲气短,或低热。舌质淡或舌红无苔,脉细数。其证属
患者,男,70岁。右肢体运动障碍2天。CT示左中央区低密度,内有斑片样高密度。最可能的诊断是
如题图所示,由预埋板和对称于力作用线配置的弯折锚筋与直锚筋共同承受剪力的预埋件,已知承受的剪力V=220kN,直锚筋直径d=14mm,共4根.弯折钢筋与预埋钢板板面间的夹角α=30°,直锚筋间的距离b1和b均为100mm,弯折钢筋之间的距离b2=100mm
为了防止结构位移变形、干缩与温差变形时产生裂缝,屋面刚性防水层的施工不宜()。
符合通报标题撰写要求的是()。
劳务派遣协议使劳务派遣机构与用工单位双方建立起()。
黑格尔哲学的“合理内核”是()。
教育目的是实施教育方针的途径。
Broken:DreamsofRuralPeaceItwasduskinTubneyWoods,deepinruralOxfordshire.Thebirdsweresingingattheendofanoth
最新回复
(
0
)