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

admin2017-04-28 62

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简述日本的“科技立国”战略。
简述美苏争霸的三个阶段，并分析其影响与教训。
1895年发现X射线，拉开物理学革命序幕的科学家是()。
关于斯巴达的论述错误的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
林则徐的反英国侵略的策略思想不包括()。
简述世界多极化的表现。
近代思想家如何传播西方思想革新中国政治的?
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

随机试题

简述现代化教学手段在教学中的作用。
真人养脏汤与芍药汤的共同点有
某建设项目的建设期为2年，第一年贷款额为400万元，第二年贷款额800万元，贷款在年内均衡发生，贷款年利率为6％，建设期内不支付利息。计算建设期贷款利息为()。
《浙江省旅游管理条例》规定，县级以上人民政府应当()。
2014年4月8日～11日，以“亚洲的新未来：寻找和释放新的发展动力”为主题的2014年博鳌亚洲论坛在中国海南举行。本届年会议程围绕()主线开展。
简要说明个别化教学就是个别教学这一说法是否正确。
跑步运动和马拉松偏爱经济发达地区，并不是巧合。都市发展的规律是从温饱到小康，而人类需求的层次也是从生存.安全到爱与尊重.自我实现，当城市发达到足够为多数人提供安全舒适的生存环境之后，人们追求精神上的自我也就成了社会发展的必然。社会经济发展到一定的阶段，人和
提高房地产货款的首付比率，属于货币政策工具中的()。
(2015年第29题)1979年，针对当时存在的是否还要坚持毛泽东思想的问题，邓小平提出：“有些同志说，我们只拥护‘正确的毛泽东思想’，而不拥护‘错误的毛泽东思想’，这种说法也是错误的。”“这种说法”之所以错误，是因为
A、Hernameisonthetopofthelist.B、Sheisexpectingajobinterview.C、Shewillbethelasttobeinterviewed.D、Shemustf

最新回复(0)

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

计算机408

学硕统考专业

简述日本的“科技立国”战略。

简述美苏争霸的三个阶段，并分析其影响与教训。

1895年发现X射线，拉开物理学革命序幕的科学家是()。

关于斯巴达的论述错误的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

林则徐的反英国侵略的策略思想不包括()。

简述世界多极化的表现。

近代思想家如何传播西方思想革新中国政治的?

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

简述现代化教学手段在教学中的作用。

真人养脏汤与芍药汤的共同点有

某建设项目的建设期为2年，第一年贷款额为400万元，第二年贷款额800万元，贷款在年内均衡发生，贷款年利率为6％，建设期内不支付利息。计算建设期贷款利息为()。

《浙江省旅游管理条例》规定，县级以上人民政府应当()。

2014年4月8日～11日，以“亚洲的新未来：寻找和释放新的发展动力”为主题的2014年博鳌亚洲论坛在中国海南举行。本届年会议程围绕()主线开展。

简要说明个别化教学就是个别教学这一说法是否正确。

提高房地产货款的首付比率，属于货币政策工具中的()。

A、Hernameisonthetopofthelist.B、Sheisexpectingajobinterview.C、Shewillbethelasttobeinterviewed.D、Shemustf