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

admin2017-11-20 40

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

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

计算机408

学硕统考专业

相关试题推荐

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
我国生铁冶炼技术最早出现于()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

随机试题

组织落实的主要内容有_______、制定规章制度和开展活动等。
1941年毛泽东在《新民主主义论》中提出的新民主主义文化纲领是【】
寒凝血瘀型痛经的临床特点是
A．胀痛B．刺痛C．灼痛D．绞痛E．隐痛
已知K型热电偶的热端温度为300℃，冷端温度为20℃。查热电偶分度表得电势：300℃时为12.209mV，20℃时为0.798mV，280℃时为11.382mV。这样，该热电偶回路内所发出的电势为()mV。A．11.382B．11.411C．
下列矿产地与矿种、所在省(区)，连线正确的是（）。
下列各句中，没有语病的一项是()。
亦步亦趋：主见
在可撤销的民事行为中,撤销权人行使撤销权的时间为()年。
BuildingonthebaseofevidenceandinterpretationinHansen’s(1994)qualitativestudy(workingpeople’sdiaries,weassigned

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

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

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

我国生铁冶炼技术最早出现于()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

在一个采用请求式调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是()。

组织落实的主要内容有_______、制定规章制度和开展活动等。

1941年毛泽东在《新民主主义论》中提出的新民主主义文化纲领是【】

寒凝血瘀型痛经的临床特点是

A．胀痛B．刺痛C．灼痛D．绞痛E．隐痛

已知K型热电偶的热端温度为300℃，冷端温度为20℃。查热电偶分度表得电势：300℃时为12.209mV，20℃时为0.798mV，280℃时为11.382mV。这样，该热电偶回路内所发出的电势为()mV。A．11.382B．11.411C．

下列矿产地与矿种、所在省(区)，连线正确的是（）。

下列各句中，没有语病的一项是()。

亦步亦趋：主见

在可撤销的民事行为中,撤销权人行使撤销权的时间为()年。

BuildingonthebaseofevidenceandinterpretationinHansen’s(1994)qualitativestudy(workingpeople’sdiaries,weassigned

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