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

admin2017-11-20 15

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

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

计算机408

学硕统考专业

相关试题推荐

下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
洋务派创办军事工业的方式是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行

随机试题

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()
关于TR的描述，错误的是
男性，70岁。健康体检时B超发现胆囊内有一直径约0．8cm结石，随体位活动，口服法胆囊造影胆囊显影，充盈缺损不明显。既往无胃病史，无胆囊炎发作史，无心脏病、糖尿病史。目前的治疗建议是
劳动防护用品按用途分类中不包括()。
某建设单位建一锅炉房，预计工期为5个月，土建工程合同价款为50万元，该工程采用()式较为合理。
下列关于钢管内混凝土浇筑施工的说法正确的有()。
依法组织实施政府统计调查和管理公布统计资料的人民政府、政府统计机构和政府有关部门也是统计执法检查的对象。()
实施素质教育的重点是()。(2015．浙江)
以下是央行2015年年初公布的2014年金融统计数据报告。①2014年人民币贷款增加9．78万亿元，外币贷款增加582亿美元。2014年12月月末，本外币贷款余额86．79万亿元，同比增长13．3％。月末人民币贷款余额81．68万亿元，同比增长13．
Buttheworstofitisn’tsociety’swork-ethicmorality;it’syourown,whichyouneverknewyoubad.Youfindouthowmuchserf

最新回复(0)

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

计算机408

学硕统考专业

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

洋务派创办军事工业的方式是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

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

林则徐主持编译的《四洲志》，介绍了世界各国的史地。鸦片战争后，主要以《四洲志》为基础成书的重要著作是()

解放军渡江战役中横渡长江的东西两个攻击点是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

关于TR的描述，错误的是

男性，70岁。健康体检时B超发现胆囊内有一直径约0．8cm结石，随体位活动，口服法胆囊造影胆囊显影，充盈缺损不明显。既往无胃病史，无胆囊炎发作史，无心脏病、糖尿病史。目前的治疗建议是

劳动防护用品按用途分类中不包括()。

某建设单位建一锅炉房，预计工期为5个月，土建工程合同价款为50万元，该工程采用()式较为合理。

下列关于钢管内混凝土浇筑施工的说法正确的有()。

依法组织实施政府统计调查和管理公布统计资料的人民政府、政府统计机构和政府有关部门也是统计执法检查的对象。()

实施素质教育的重点是()。(2015．浙江)

Buttheworstofitisn’tsociety’swork-ethicmorality;it’syourown,whichyouneverknewyoubad.Youfindouthowmuchserf

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