首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
84
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的平衡二叉树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2*2+3*4+4)/8=21/8。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/U0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述一战后德国的赔款问题
简述第二次科技革命的主要内容。
“瓜步之战”发生在下列哪两个政权之间?()
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
周王室的两大官僚系统是()。
提出电磁感应定律的是物理学家()。
美国的垄断组织主要采取的形式是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
社会工作者的本职工作是()。
购买信号的种类:
提高和维持免疫接种率的措施包括
不符合特发性血小板减少性紫癜实验室检查的是
下列选项中,不支持急性脑器质性精神障碍诊断的表现是
无《药品经营企业许可证》从事进口药品国内销售的属于借行医卖药属于
根据下列材料回答问题。2014年,全围汽车产销分别为2372万辆和2349万辆,同比增长7.3%和6.9%。汽车销量排名前十位的企业集团销量合计为2107.7万辆,比上年同期增长8.9%,高于全行业增速2个百分点。2014年乘用车销售1970万辆
甲、乙同为生产锂电池的厂家。甲得知乙研制出改进锂电池质量的技术诀窍后,遂以不正当方式获取了该技术,并加以利用。甲厂侵害了乙厂的(15)。
TheUniversityLibraryisoneofthelargest【B1】______librariesinthecountry,witha【B2】______ofsometwomillionvolumes.
A、Becausetheydidnoteatotheranimals.B、Becausetheywereusefulforprotection.C、Becausetheyweregoodhunters.D、Because
最新回复
(
0
)