假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

admin2014-04-17 47

问题假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

选项 A、1
B、3
C、4
D、5

答案C

解析根据题目所给的元素序列，可以得到以下的平衡二叉树，如图4-8所示。

可以看出度为2的结点有4个。

转载请注明原文地址:https://jikaoti.com/ti/DjajFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述战后西欧经济的变化过程。
戊戌变法的思想启蒙作用主要表现在()
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
北魏建立和统一的时间分别是()。
()提出了著名的民贵君轻思想，他说：“民为贵，社稷次之，君为轻。”
中国第一个资产阶级革命团体兴中会建立的时间是()。
清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

随机试题

消化性溃疡最典型的症状是
A、化痰药B、开窍药C、补阳药D、利水通淋药E、涌吐药药性偏寒的药物是（）
源圣公司有甲、乙、丙三位股东。2015年10月，源圣公司考察发现某环保项目发展前景可观，为解决资金不足问题，经人推荐，霓美公司出资1亿元现金人股源圣公司，并办理了股权登记。增资后，霓美公司持股60％，甲持股25％，乙持股8％，丙持股7％，霓美公司总经理陈某
对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以一目标为主要目标。这说明设备监理的目标具有(　　)特点。
建设工程通过建设工程监理的(　　)，使影响监理目标实现的各方主体有机配合，使监理工作实施和运行过程顺利。
被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关尚未掌握的本人其他罪行的行为，属于()。(20l7年)
导游在回答外国游客关于道路两边树木的名称时，除向他们介绍该种树木的特色外，还介绍了我国的植树节。此时导游人员运用的讲解方法是()。
田建于3月1日向信用社提出贷款lO万元，兴办一个养鸡场，并有以价值10万元的组合音响一套作抵押的打算。3月5日信用社打电话告知同意，次日双方在贷款合同及抵押合同上签字。但未办理抵押登记，在合同中也未对利率加以约定。3月7日，田建领取了首批5万元贷款。3月9
在上题的教育实验研究设计中其余七个班是
根据GB／T11457—2006《软件工程术语》，由某人、某小组或借助某种工具对源代码进行的独立的审查，以验证其是否符合软件设计文件和程序设计标准，称为()。

最新回复(0)

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

计算机408

学硕统考专业

简述战后西欧经济的变化过程。

戊戌变法的思想启蒙作用主要表现在()

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

北魏建立和统一的时间分别是()。

()提出了著名的民贵君轻思想，他说：“民为贵，社稷次之，君为轻。”

中国第一个资产阶级革命团体兴中会建立的时间是()。

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

消化性溃疡最典型的症状是

A、化痰药B、开窍药C、补阳药D、利水通淋药E、涌吐药药性偏寒的药物是（）

对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以一目标为主要目标。这说明设备监理的目标具有( )特点。

建设工程通过建设工程监理的( )，使影响监理目标实现的各方主体有机配合，使监理工作实施和运行过程顺利。

被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关尚未掌握的本人其他罪行的行为，属于()。(20l7年)

导游在回答外国游客关于道路两边树木的名称时，除向他们介绍该种树木的特色外，还介绍了我国的植树节。此时导游人员运用的讲解方法是()。

在上题的教育实验研究设计中其余七个班是

根据GB／T11457—2006《软件工程术语》，由某人、某小组或借助某种工具对源代码进行的独立的审查，以验证其是否符合软件设计文件和程序设计标准，称为()。

对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以一目标为主要目标。这说明设备监理的目标具有(　　)特点。

建设工程通过建设工程监理的(　　)，使影响监理目标实现的各方主体有机配合，使监理工作实施和运行过程顺利。