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

admin2017-04-28 27

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

学硕统考专业

相关试题推荐

论述中国封建社会中后期赋税制度变迁的主要内容。
万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

进程具有三个特性，不属于进程特性的是
已知英文字母“a”的ASCII码是1100001，那么计算机内存中存储英文单词“beef”的二进制编码为()
某猪场猪突然发病，传播迅速，病猪跛行明显，表现蹄壳变形或脱落，卧地不能站立。部分猪在鼻镜、吻突、乳房等处皮肤出现大小不一的水疱，水疱很快破溃，露出边缘整齐的暗红色糜烂面，形成烂斑，病死率较低。剖检死亡猪，见心包膜有弥散性出血点，心肌切面有灰白色或淡黄色斑点
A．工业三废污染B．饲草种植中农药残留C．畜禽养殖中兽药残留D．食品流通中掺杂掺假E．食品加工中添加剂使用肉制品中的多氯联苯主要来源于
配伍中体现心脾同治、气血并补者为配伍中体现滋阴养血、疏肝理气者为
较易发生水解反应而降解的药物是
根据地图投影的变形性质分类，任意投影的一种特例是（）。
下列哪一项不属于保险兼业代理人从事保险代理业务的禁止性规定?()
在这个关键时刻，首先值得我们做的也许是___________改革共识，细细___________注册制对我国证券市场秩序的真实影响，探讨如何使我国资本市场成为更具吸引力的产品，吸引本地和国际企业家像消费者一样乐于使用它，从而对整个社会是经济的，最终有利于社
A、Itcanhelpreachanaccidentareafaster.B、Itcanhelpavoidtrafficaccidents.C、Itcansuperviseemergencyworkers.D、Itc

最新回复(0)

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

计算机408

学硕统考专业

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

万历年间，()的获得使得佃农与地主之间只存在单纯的经济强制关系，没有人身依附关系

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

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

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

进程具有三个特性，不属于进程特性的是

已知英文字母“a”的ASCII码是1100001，那么计算机内存中存储英文单词“beef”的二进制编码为()

A．工业三废污染B．饲草种植中农药残留C．畜禽养殖中兽药残留D．食品流通中掺杂掺假E．食品加工中添加剂使用肉制品中的多氯联苯主要来源于

配伍中体现心脾同治、气血并补者为配伍中体现滋阴养血、疏肝理气者为

较易发生水解反应而降解的药物是

根据地图投影的变形性质分类，任意投影的一种特例是（）。

下列哪一项不属于保险兼业代理人从事保险代理业务的禁止性规定?()

A、Itcanhelpreachanaccidentareafaster.B、Itcanhelpavoidtrafficaccidents.C、Itcansuperviseemergencyworkers.D、Itc