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

admin2017-11-20 13

问题已知一个长度为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

学硕统考专业

相关试题推荐

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
南洋兄弟烟草公司的创办者之一是()。
关于美国内战，不正确的说法是()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
论述古王国君主专制的表现。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多

随机试题

背景某酒店工程，建筑面积28700m2，地下1层，地上15层，现浇钢筋混凝土框架结构。建设单位依法进行招标，投标报价执行《建设工程工程量清单计价规范》GB50500—2013。共有甲、乙、丙等8家单位参加了工程投标。经过公开开标、评标，最后确定甲施工
求过点A(3，1，－2)及直线的平面方程．
领导行为的连续统一体理论所包含的领导方式有()。
市场试验法一般用在广告效果调查的()。
教育部印发的《中小学班主任工作规定》是为了进一步推进未成年人()，加强中小学班主任工作，充分发挥班主任在教育学生中的重要作用。
实行国家赔偿制度的重要意义在于()。
康藏高寒地区海拔通常在三四千米以上，当地藏民有喝酥油茶的习惯，但该地茶叶极度稀缺；而在内地，民间生活和战争所需的大量骡马，同样_______________。因此，具有互补性的“茶马互市”应运而生。填入画横线部分最恰当的一项是：
ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec
______isthekeyconceptioninChristianityinwhichthethreeaspectsofthesameGodareunitedasone.
Asinglestatusmayhavemultiplerolesattachedtoit,constitutingaroleset.Considerthestatusofapatientinahospital.

最新回复(0)

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

计算机408

学硕统考专业

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

南洋兄弟烟草公司的创办者之一是()。

关于美国内战，不正确的说法是()。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

论述古王国君主专制的表现。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

求过点A(3，1，－2)及直线的平面方程．

领导行为的连续统一体理论所包含的领导方式有()。

市场试验法一般用在广告效果调查的()。

教育部印发的《中小学班主任工作规定》是为了进一步推进未成年人()，加强中小学班主任工作，充分发挥班主任在教育学生中的重要作用。

实行国家赔偿制度的重要意义在于()。

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

______isthekeyconceptioninChristianityinwhichthethreeaspectsofthesameGodareunitedasone.

Asinglestatusmayhavemultiplerolesattachedtoit,constitutingaroleset.Considerthestatusofapatientinahospital.

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