首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
33
问题
给定序列{3,5,7,9,11,13,15,17},
按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
选项
答案
按 表中元素的顺序依次插入的平衡二叉树如下图所示,其在等概率情况下查找成功的平均查找长度为:ASL:(1+2*2+3*4+4)/8=21/8。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/U0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
我国第一部系统的史学理论著作是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
欧洲历史上第一部系统完备的法典是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
简述西属拉丁美洲独立战争三个中心斗争情况。
简述清代秘密立储制的操作并作出评价。
蒙古军西征之后,罗斯处于()的控制之下。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
下列关于学生伤害事故责任的说法正确的是()
自2013年以来,云南省昆明市在全省率先实施了城乡居民大病医保政策。最大亮点是,参保居民每年只需缴费50元,个人无须再自付费购买大病补充医保,即可享受到城乡居民基本医疗保险和大病补充医疗保险。而截至2014年,除迪庆藏族自治州正在制订方案外,其余15个州市
在完全竞争的要素市场上,生产要素的市场价格是由()所决定的。
在进行市场分析时,市场结构可分为()。
石灰不适用于()。
医师在执行过程中因过失、错误或疏漏而导致了第三人损失,这是( )的表现。
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
甲村有部分荒山未发包,本村集体经济组织以外的乙企业想承包该荒山。对此,下列表述正确的是()
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
最新回复
(
0
)