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

admin2022-06-07 111

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

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

答案D

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

转载请注明原文地址:https://www.kaotiyun.com/show/1j3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A
下述几种排序方法中，要求内存量最大的是()。
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题：在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
相对于微程序控制器，硬布线控制器的特点是_______。
设哈希表长m=14，哈希函数日(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。
詹姆斯-兰格情绪外周理论认为（）
F分布是一个正偏态分布，其分布曲线的形式随分子、分母自由度的增加而()
罗夏克墨迹测验

随机试题

根据《疫苗流通和预防接种管理条例》，疫苗分为两类，下列属于第二类疫苗的是()。
患者女，16岁。因煤气泄漏爆炸致头面部、双上肢烧伤入院。查体：烧伤部位有大量水疱，痛觉迟钝。患者的烧伤严重程度是
合成高分子防水卷材其施工方法不包括()。
普通股可视为永续年金。()
文某系A镇人，2002年8月因故意伤害罪取保候审．文某在取保候审期间的下列行为中，哪些违反了被取保候审人应遵守的规定?()
积极的财政政策又称扩张性财政政策，是指通过财政分配活动来增加和刺激社会的总需求的一系列措施的总称，其实现途径有减税、增加财政补贴、扩大财政支出等。根据上述定义，下列不属于积极的财政政策的是：
在公文起草实践中，起草公文的人数主要取决于公文的内容。()
Beingsociablelookslikeagoodwaytoaddyearstoyourlife.Relationshipswithfamily,friends,neighbours,evenpets,will
下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()
—Ican’topenthetopofthisapplejuice.—______it.

最新回复(0)

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

计算机408

学硕统考专业

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

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

四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

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

相对于微程序控制器，硬布线控制器的特点是_______。

设哈希表长m=14，哈希函数日(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。

詹姆斯-兰格情绪外周理论认为（）

F分布是一个正偏态分布，其分布曲线的形式随分子、分母自由度的增加而()

罗夏克墨迹测验

根据《疫苗流通和预防接种管理条例》，疫苗分为两类，下列属于第二类疫苗的是()。

患者女，16岁。因煤气泄漏爆炸致头面部、双上肢烧伤入院。查体：烧伤部位有大量水疱，痛觉迟钝。患者的烧伤严重程度是

合成高分子防水卷材其施工方法不包括()。

普通股可视为永续年金。()

文某系A镇人，2002年8月因故意伤害罪取保候审．文某在取保候审期间的下列行为中，哪些违反了被取保候审人应遵守的规定?()

积极的财政政策又称扩张性财政政策，是指通过财政分配活动来增加和刺激社会的总需求的一系列措施的总称，其实现途径有减税、增加财政补贴、扩大财政支出等。根据上述定义，下列不属于积极的财政政策的是：

在公文起草实践中，起草公文的人数主要取决于公文的内容。()

Beingsociablelookslikeagoodwaytoaddyearstoyourlife.Relationshipswithfamily,friends,neighbours,evenpets,will

下列程序的运行结果是()。#includevoidfun(int*S，int*P){staticintt=3；*p=s[t]；t--；}voidmain()

—Ican’topenthetopofthisapplejuice.—______it.

下列程序的运行结果是()。#includevoidfun(intS，intP){staticintt=3；*p=s[t]；t--；}voidmain()