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

admin2022-06-07 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

采用敞列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表；(2)计算装填因子；(3)等概率情况下查找成功的平均奄
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题：根据你的合并过程，描述N(N≥
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据
给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。
在网络层中，路由算法分为哪几类?各自有什么特点?
求解下面有向图的有关问题。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。
20世纪60年代，美国心理学家沙赫特和辛格提出，对于特定的情绪来说，有两个因素是必不可少的，即()
罗夏墨迹测验的记分要素主要包括（）

随机试题

静脉点滴5%NaHCO3用于治疗静脉点滴氯化钾用于治疗
按《公路工程施工监理规范》规定，在公路施工过程中，各类高级监理人员一般应占监理人数的()以上。
国际上把建设监理单位所提供的服务归为()服务。
干式自动喷水灭火系统和预作用自动喷水灭火系统的配水管道上应设()。
当外币有升值趋势，或外币利率相对高于人民币利率时，常常会发生企业以外币质押向银行借人民币的情况。()
由会计部门依据审核无误的原始凭证对经济业务事项的内容进行分类，并据以确定会计分录后填制的会计凭证称为()。
下列占用耕地的行为中，免征耕地占用税的是()。
欧洲资本主义较为发达的国家首先产生近代警察的原因是()。
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入(3)，再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可在B13和D13中分别
Whatisthewoman’sreply?

最新回复(0)

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

计算机408

学硕统考专业

采用敞列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表；(2)计算装填因子；(3)等概率情况下查找成功的平均奄

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是_______。

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

求解下面有向图的有关问题。简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点Vi到顶点Vj的路径的基本步骤。

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

罗夏墨迹测验的记分要素主要包括（）

静脉点滴5%NaHCO3用于治疗静脉点滴氯化钾用于治疗

按《公路工程施工监理规范》规定，在公路施工过程中，各类高级监理人员一般应占监理人数的()以上。

国际上把建设监理单位所提供的服务归为()服务。

干式自动喷水灭火系统和预作用自动喷水灭火系统的配水管道上应设()。

当外币有升值趋势，或外币利率相对高于人民币利率时，常常会发生企业以外币质押向银行借人民币的情况。()

由会计部门依据审核无误的原始凭证对经济业务事项的内容进行分类，并据以确定会计分录后填制的会计凭证称为()。

下列占用耕地的行为中，免征耕地占用税的是()。

欧洲资本主义较为发达的国家首先产生近代警察的原因是()。

Whatisthewoman’sreply?