由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

admin2022-06-07 42

问题由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

选项 A、27
B、38
C、51
D、75

答案D

解析考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图1所示，当插入51后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

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

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

计算机408

学硕统考专业

相关试题推荐

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
已知循环队列存储在一维数组A[0…n一1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是____。
下述几种排序方法中，要求内存量最大的是()。
知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_______。
在网络层中，路由算法分为哪几类?各自有什么特点?
死锁现象并不是计算机系统独有的。下列选项中，除()之外都是死锁的案例。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上
20世纪60年代，美国心理学家沙赫特和辛格提出，对于特定的情绪来说，有两个因素是必不可少的，即()

随机试题

低输出量性心力衰竭时下列哪种变不可能发生
RaymondGold将观察者的角色分为哪几种类型()
对青少年痤疮的护理措施，不恰当的是
室内装饰装修应控制的物质是()。
对于农产品、矿产品等初步加工建设项目，在进行建设地区选择时应遵循的原则是()。
在施工项目质量控制过程中，对()工程必须实施纠正措施。
期货公司的股东有虚假出资或者抽逃出资行为的，国务院期货监督管理机构应当()。
简述教师的学科专业素养的构成。
西方音乐最早的文献记载是从文学作品()开始的。
如果两个朋友已相识多年，他们之间的情感必然非常（　　）；有时亲密无间，有时形同陌路，潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的（　　）。最恰当的一项是（　　）。

最新回复(0)

由元素序列(27，16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

计算机408

学硕统考专业

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。

已知循环队列存储在一维数组A[0…n一1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是____。

下述几种排序方法中，要求内存量最大的是()。

知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是_______。

内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的是_______。

在网络层中，路由算法分为哪几类?各自有什么特点?

死锁现象并不是计算机系统独有的。下列选项中，除()之外都是死锁的案例。

20世纪60年代，美国心理学家沙赫特和辛格提出，对于特定的情绪来说，有两个因素是必不可少的，即()

低输出量性心力衰竭时下列哪种变不可能发生

RaymondGold将观察者的角色分为哪几种类型()

对青少年痤疮的护理措施，不恰当的是

室内装饰装修应控制的物质是()。

对于农产品、矿产品等初步加工建设项目，在进行建设地区选择时应遵循的原则是()。

在施工项目质量控制过程中，对()工程必须实施纠正措施。

期货公司的股东有虚假出资或者抽逃出资行为的，国务院期货监督管理机构应当()。

简述教师的学科专业素养的构成。

西方音乐最早的文献记载是从文学作品()开始的。

如果两个朋友已相识多年，他们之间的情感必然非常（ ）；有时亲密无间，有时形同陌路，潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的（ ）。最恰当的一项是（ ）。

如果两个朋友已相识多年，他们之间的情感必然非常（　　）；有时亲密无间，有时形同陌路，潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的（　　）。最恰当的一项是（　　）。