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

admin2017-11-20 26

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

学硕统考专业

相关试题推荐

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
文艺复兴运动兴起的时间是()。
1945年，联合国成立之时，创始会员国共有()个国家。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

随机试题

按照谨慎性要求，企业对交易或事项进行会计处理时应遵循的原则是()
胆固醇结石好发部位是
患者，男性，75岁。牙列缺失时间长。习惯下颌前伸，左下牙槽嵴骨吸收较右侧明显。1周前全口义齿修复。检查时发现下牙弓明显后退，其原因可能是
建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的(　　)。
甲承包商与乙金属构件厂签订了构件加工协议。协议履行过半，该承包商突然通知构件厂解除这个协议。按照承揽合同的法律规定，下列关于甲、乙双方权利的表述中，正确的是()。
社会救济：指国家通过国民收入的再分配，对因自然灾害或其他经济、社会原因而无法维持最低生活水平的社会成员给予无偿救助，以保障其最低生活水平的一种保障制度。下列选项属于社会救济的是()。
求曲线y=cosx(-)与x轴围成的区域绕x轴、y轴形成的几何体体积．
【B1】【B7】
"LearningCenter"Whyisthemanconcernedaboutthewoman’sattendance?
Munich’sfirst"Oktoberfest"everwasheldin1810tocelebratearoyalweddingwithhorseracesandculinarydelights(婚宴饮料).Th

最新回复(0)

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

计算机408

学硕统考专业

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()

文艺复兴运动兴起的时间是()。

1945年，联合国成立之时，创始会员国共有()个国家。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

按照谨慎性要求，企业对交易或事项进行会计处理时应遵循的原则是()

胆固醇结石好发部位是

患者，男性，75岁。牙列缺失时间长。习惯下颌前伸，左下牙槽嵴骨吸收较右侧明显。1周前全口义齿修复。检查时发现下牙弓明显后退，其原因可能是

建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的( )。

甲承包商与乙金属构件厂签订了构件加工协议。协议履行过半，该承包商突然通知构件厂解除这个协议。按照承揽合同的法律规定，下列关于甲、乙双方权利的表述中，正确的是()。

社会救济：指国家通过国民收入的再分配，对因自然灾害或其他经济、社会原因而无法维持最低生活水平的社会成员给予无偿救助，以保障其最低生活水平的一种保障制度。下列选项属于社会救济的是()。

求曲线y=cosx(-)与x轴围成的区域绕x轴、y轴形成的几何体体积．

【B1】【B7】

"LearningCenter"Whyisthemanconcernedaboutthewoman’sattendance?

Munich’sfirst"Oktoberfest"everwasheldin1810tocelebratearoyalweddingwithhorseracesandculinarydelights(婚宴饮料).Th

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

建筑企业职工在施工中应当遵守有关生产的法律、法规和建筑行业安全规章、规程，不得违章作业，这一要求体现了安全生产管理条例中的(　　)。