已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

admin2017-11-20 21

问题已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：
按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

选项

答案平衡二叉树的形状如图6-9所示。 [*] 查找成功时的平均查找长度为：(6+5+7+6+4+9+7+3+6+6+5+4)／12=68／12=5．7。

解析

转载请注明原文地址:https://kaotiyun.com/show/bNRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
简述世界多极化的表现。
我国生铁冶炼技术最早出现于()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

随机试题

设一2是3阶矩阵A的一个特征值，则A2必有一个特征值为()
男，50岁，明显肥胖，考虑糖尿病可能，下面哪项不正确
开放性骨折最重要的护理措施是
建立下表科目，并装入期初余额
2009年太极国有热水器厂的财会机构负责人钱力由于工作调动，该厂厂长金剑任命他的好友刚刚取得会计从业资格证书的保卫科王翔为新的财会机构负责人，按照规定办理交接后钱力调离该厂。王翔为报答厂长金剑的提拔，将金剑刚刚从财会中专毕业没有会计从业资格证书的女儿招聘到
由()可以看出机器零件尺寸精度的高低。
黑咖啡对于()相当于()对于甜面酱
求xy”一y’lny’+y’lnx=0满足y(1)=2和y’(1)=e2的特解．
在管理信息中，作业信息的特性不包括()。
设S为学生关系，Sc为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句查询的结果是()。SelectS.*FromS，SCWhereS.Sno=SC.SnoandSC.Cno=’C2’

最新回复(0)

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}： 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

解放军渡江战役中横渡长江的东西两个攻击点是()。

简述世界多极化的表现。

我国生铁冶炼技术最早出现于()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

设一2是3阶矩阵A的一个特征值，则A2必有一个特征值为()

男，50岁，明显肥胖，考虑糖尿病可能，下面哪项不正确

开放性骨折最重要的护理措施是

建立下表科目，并装入期初余额

由()可以看出机器零件尺寸精度的高低。

黑咖啡对于()相当于()对于甜面酱

求xy”一y’lny’+y’lnx=0满足y(1)=2和y’(1)=e2的特解．

在管理信息中，作业信息的特性不包括()。

设S为学生关系，Sc为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句查询的结果是()。SelectS.*FromS，SCWhereS.Sno=SC.SnoandSC.Cno=’C2’

已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。