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

admin2017-04-28 28

问题已知一个长度为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://jikaoti.com/ti/gIfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

论述中国封建社会中后期赋税制度变迁的主要内容。
拜占庭帝国的发展过程。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
南宋永嘉学派的代表人物是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?

随机试题

2012年10月真题某县县长在任职四年后的述职大会上说：“‘不偷懒、不贪钱、不贪色、不整人’，今天可以坦然地说，我兑现了四年前在人大会议上的承诺。”接着，他总结了四年工作的主要成绩与存在的问题。报告持续了一个多小时。几天后，关于“四不”的承诺在
各种蛋白质含氮量的平均百分数是
下列关于商业银行良好的风险文化的说法，正确的有()。
适用于金融市场利率较稳定国家的国债发行方式是()。
最早提出转移支付概念的经济学家是()。
某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。
捷通路桥公司是一家具备路桥建设资质的公司，通过招标与某市市政部门签订了承建吊桥的工程合同。工程合同签订后，捷通公司与A设计院签订了吊桥设计合同。经发包人同意将吊桥两边的土石方工程分包给乙公司。两年后，该工程通过竣工验收，该桥设计的保质期为70年，该桥的管理
下列IPv6地址表示中，错误的是()。
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s
A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C

最新回复(0)

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

计算机408

学硕统考专业

论述中国封建社会中后期赋税制度变迁的主要内容。

拜占庭帝国的发展过程。

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

南宋永嘉学派的代表人物是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

各种蛋白质含氮量的平均百分数是

下列关于商业银行良好的风险文化的说法，正确的有()。

适用于金融市场利率较稳定国家的国债发行方式是()。

最早提出转移支付概念的经济学家是()。

某企业2016年6月购进设备一台，该设备的入账价值为100万元，预计净残值为5．6万元，预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下，该设备2017年应计提折旧额为()万元。

下列IPv6地址表示中，错误的是()。

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s

A、Shedivorcedherhusband.B、ShewonaGrammyAward.C、Shewasengagedandmarried.D、Shereleasedhercomebackalbum.C

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10]="bbxxyy";fun(s