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

admin2022-06-07 28

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了()次(注：指令均为单字长指令，且按字寻址)。
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。
已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?
文件代表了计算机系统中的()。
根据()，我们可以将计算机的发展史分为四代。
在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。
2014年初，在江苏卫视一档名为《最强大脑》的节目中，周玮无疑成为了最有魅力的选手。周玮有语言障碍，曾被诊断为“中度脑残”，但他居然可以在不依靠任何外部手段的情况下，对十多位的数字进行准确的开方运算。据此，许多人称周玮为“中国的雨人”。不过也有人对此质疑，

随机试题

《麦琪的礼物》中，“麦琪的礼物”指的是()
凡AUG都是
A．肯定性反馈B．否定性反馈C．模糊性反馈D．动态体语E．仪表形象当小王发现患者的言符不正确时，她应当使用的恰当反馈形式是
APTT测定的最佳反应温度是()
5岁以下儿童高热，紧急退热时可用
下列关于地震体波的表述，正确的有()。
依照专利法的规定，受专利制度保护的发明创新包括发明专利、实用新型和外观设计专利。（）
亲属选择是指一个种群中，有利于种群遗传上相关的个体(亲属)的选择，而这一选择往往对于作出选择的个体无益甚至有害。根据上述定义，下列属于亲属选择的是()。
在一大学，50％的学生是新生，新生的1/5在经济管理学院注册，经济管理学院新生中的30％是国际金融专业，问国际金融专业的新生数占全校学生总数的百分之几?()
下列叙述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了()次(注：指令均为单字长指令，且按字寻址)。

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。

已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

文件代表了计算机系统中的()。

根据()，我们可以将计算机的发展史分为四代。

在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

《麦琪的礼物》中，“麦琪的礼物”指的是()

凡AUG都是

A．肯定性反馈B．否定性反馈C．模糊性反馈D．动态体语E．仪表形象当小王发现患者的言符不正确时，她应当使用的恰当反馈形式是

APTT测定的最佳反应温度是()

5岁以下儿童高热，紧急退热时可用

下列关于地震体波的表述，正确的有()。

依照专利法的规定，受专利制度保护的发明创新包括发明专利、实用新型和外观设计专利。（）

亲属选择是指一个种群中，有利于种群遗传上相关的个体(亲属)的选择，而这一选择往往对于作出选择的个体无益甚至有害。根据上述定义，下列属于亲属选择的是()。

在一大学，50％的学生是新生，新生的1/5在经济管理学院注册，经济管理学院新生中的30％是国际金融专业，问国际金融专业的新生数占全校学生总数的百分之几?()

下列叙述中正确的是