首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17}, 按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
43
问题
给定序列{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
学硕统考专业
相关试题推荐
三国时期,三国称帝的先后顺序是()。
美国首次提出争夺世界霸权的纲领性文件是()。
第三世界所共有的特征及崛起的标志是什么?
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
患者,女性,30岁。外阴瘙痒伴白带增多4天。妇科检查:大量白色豆腐渣样浓稠状白带,子宫双附件未见异常。该患者可能的诊断是
下列不是气阴亏虚型汗证临床表现的是
A.司来吉兰B.黄体酮C.氯苯那敏D.伪麻黄碱E.脂肪乳高血压人群禁用的药物是()。
关于依法监管原则,以下说法错误的是()。
制定一个完整的统计调查方案,应包括()。
公安后勤保障工作包括()
英国的心理学家对一个占星学院中3000多名大学生进行性格测试,发现受访者的性格竟然与其所在星座代表的性格非常相似;而在之后的针对2000名从未接触过星座学说的小学生的测试中,心理学家发现受访者的性格和星座并没有太大联系。根据这段文字,我们可以得出的结
将一个表面积为18平方厘米的正方体沿对角线切成两块对称的三棱柱(见下图),并将这两块三棱柱重新拼接成一个大的三棱柱。则这个大三棱柱的表面积最大为()平方厘米。
某地有两个奇怪的村庄,张庄的人在星期一、三、五说谎,李村的人在星期二、四、六说谎。在其他日子他们说实话。一天,外地的王聪明来到这里,见到两个人,分别向他们提出关于日期的问题。两个人都说:“前天是我说谎的日子。”如果被问的两个人分别来自张庄和李村,以下哪项最
ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda
最新回复
(
0
)