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

admin2017-04-28 37

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

学硕统考专业

相关试题推荐

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。
为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。
在巴黎和会上获利最大的两个国家是()。
下列关于1929～1933年经济危机的描述，错误的有()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1

随机试题

A．阴凉、通风处B．密闭、阴凉处C．阴凉、干燥处D．通风、干燥处E．密封、凉暗处含挥发油多的药材和饮片，如薄荷、当归、川芎等，应贮于
毛泽东提出探索马克思主义同中国实际即社会主义建设实际的“第二次结合”，其中正确的理论成果没有坚持下去，其最根本的原因是()
合成脑磷脂需要的物质是()(2004年)
患者男性，55岁，左上腹部不适9个月，查：脾位于肋下4cm，血红蛋白：50g/L，白细胞1.2×109/L，血小板4000×109/L。下列说法不正确的
药品的每张处方不得超过()
C公司生产一批假狂犬疫苗流入市场，接种人数难以确定。信息披露后，接种过该批疫苗的消费者纷纷起诉C公司，要求赔偿损失。鉴于大家未能推选出诉讼代表人，法院直接指定甲、乙作为诉讼代表人。关于本案，下列哪一选项是正确的?()
某搭设高度45m的落地式钢管脚手架工程，下列说法正确的有()。[2012年真题]
组织部门接到举报，表示某国有企业单位负责人胡某在任职期间有违法行为，经过该地区财政、审计、统计方面组成的联合调查组的全面考察，发现：(1)该公司设置大小两套账，大账对外，小账对内。(2)两个月前，打击压制坚持原则的会计工作人员郑某，将其
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
在以下字符中，其ASCII码值最小的一个是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

在巴黎和会上获利最大的两个国家是()。

下列关于1929～1933年经济危机的描述，错误的有()。

德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()

A．阴凉、通风处B．密闭、阴凉处C．阴凉、干燥处D．通风、干燥处E．密封、凉暗处含挥发油多的药材和饮片，如薄荷、当归、川芎等，应贮于

毛泽东提出探索马克思主义同中国实际即社会主义建设实际的“第二次结合”，其中正确的理论成果没有坚持下去，其最根本的原因是()

合成脑磷脂需要的物质是()(2004年)

患者男性，55岁，左上腹部不适9个月，查：脾位于肋下4cm，血红蛋白：50g/L，白细胞1.2×109/L，血小板4000×109/L。下列说法不正确的

药品的每张处方不得超过()

某搭设高度45m的落地式钢管脚手架工程，下列说法正确的有()。[2012年真题]

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20

在以下字符中，其ASCII码值最小的一个是( )。

Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】wereestimatedtobe【C2】orobesein20

在以下字符中，其ASCII码值最小的一个是(　　)。