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

admin2017-04-28 47

问题已知一个长度为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://kaotiyun.com/show/mWRi777K

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

计算机408

学硕统考专业

相关试题推荐

中世纪西欧王权的社会基础。
概述太平天国运动失败的原因及历史意义。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
TCP协议规定HTTP端口号为80的进程是()。
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

随机试题

国务院负责安全生产监督管理的部门依照《安全生产法》，对全国安全生产工作实施()。
方程组有非零解的条件是[]．
建筑工程从业的经济组织应具备(　　)条件。
目前我国企业会计采用的会计确认和计量的基础是()。
新兴钢铁股份有限公司(以下简称“新兴钢铁”)为一家在上海证券交易所上市的钢铁公司，主要从事以不锈钢为主的特殊钢产品的生产和销售。与主要用于建筑业的普通钢不同，不锈钢属于规格较高的钢种，主要用于机器、设备及汽车等方面的制造。由于市场竞争对手较少，不锈钢的生产
下列关于诉讼时效中止说法正确的有()。
简述高中数学课程的地位和作用。
已定义以下函数fun(char*p2，char*p1){while((*p2=*pl)!=’\0’){p1++；p2++；}}函数的功能是
ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh
A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A

最新回复(0)

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

计算机408

学硕统考专业

中世纪西欧王权的社会基础。

概述太平天国运动失败的原因及历史意义。

资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1939年8月23日，苏德双方签订了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

TCP协议规定HTTP端口号为80的进程是()。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

国务院负责安全生产监督管理的部门依照《安全生产法》，对全国安全生产工作实施()。

方程组有非零解的条件是[]．

建筑工程从业的经济组织应具备( )条件。

目前我国企业会计采用的会计确认和计量的基础是()。

下列关于诉讼时效中止说法正确的有()。

简述高中数学课程的地位和作用。

已定义以下函数fun(char*p2，char*p1){while((*p2=*pl)!=’\0’){p1++；p2++；}}函数的功能是

ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh

A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A

建筑工程从业的经济组织应具备(　　)条件。

已定义以下函数fun(charp2，charp1){while((p2=pl)!=’\0’){p1++；p2++；}}函数的功能是