首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定序列{3，5，7，9，11，13，15，17}， 按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
给定序列{3，5，7，9，11，13，15，17}， 按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
admin
2013-09-16
76
问题
给定序列{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
学硕统考专业
相关试题推荐
二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。(华东师范大学2006年世界通史真题；华东师范大学2013年历史学基础综合真题)
下列不属于希腊化时期造型艺术上的杰作的是()。
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
评述抗战的三个阶段。
概述日本古代文化的发展情况。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
随机试题
发生传染病暴发流行时，医疗卫生机构应做到
房地产项目风险分析中不能用于风险估计与评价的方法是()。
避开树木和吸附力较强的建筑物，一般在()m范围内没有绿色乔木、灌木等。
对雇主而言，采购过程分为编制采购计划、编制评审采购规范、选择供应商并进行技术谈判、签订采购合同；但对雇主而言，采购过程除以上几点外还应包括( )。
下列属于桥梁工程设计中偶然作用的有()。
作为一种工作态度指标，()指的是员工认同其工作或岗位、主动参与的程度，反映了个体与工作或岗位间的关系。
王海和李明在谈论个人独资企业法的有关规定时，讲到以下内容，其中不正确的有()。
教师与学生在人格上是平等的，具体体现在()(泰安东平)
巷，是城市建筑艺术中一篇飘逸恬静的散文，一幅古雅冲淡的图画。这种巷，常在江南的小城市中，有如古代的少女，躲在偏僻的深闺，轻易不肯抛头露面。________。①它又是这么曲折，你望着前面，好像已经堵塞了，可是走了过去，一转弯，依然是巷陌深深，而且更加幽静
工厂的仓库管理软件属于( )。
最新回复
(
0
)
