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

admin2022-06-07 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
下列哪个选项不是RISC的特点()。
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
下列程序段的时间复杂度是_______。count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；
希尔排序的组内排序采用的是_______。
某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补11110100，[y]补=10110000。若整型变量z=2*x+y／2，则Z的机器数为_______。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最
二叉查找树的查找效率与二叉树的()有关。
对儿童脑电变化的研究表明，大脑各区域成熟的顺序为
有爱就有恨；有喜悦就有悲伤；有紧张就有轻松，说明情绪和情感（）

随机试题

患者，女性，26岁。儿时曾患风湿热，妊娠前常有心悸、气短的症状，现妊娠32周，常于夜间坐起呼吸新鲜空气，休息时心率超过110次／分，步行100米即感呼吸困难。该患者最可能的诊断是
一平面简谐波沿x轴正向传播，已知P点(x0=L)的振动方程为y=ACOS(ωt+φ0)，则波动方程为()。
周期为半个太阴日的潮汐叫半日潮。半日潮的特征：两次高潮(或低潮)的潮高相差不大，两次相邻的潮差几乎相等，两次相邻高潮(或低潮)之间的时间间隔()。
下列情况不宜安排路基雨季施工的有()。
(操作员：刘主管；账套：101账套；操作日期：2015年1月31日)1月30日，以银行存款110000元取得一项交易性金融资产，确定该资产的入账价值为110000元。
我国公民张先生为国内某企业高级技术人员，2014年3～12月收入情况如下：(1)每月取得工薪收入8400元。(2)3月转让2011年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价为100万元，购房过程
一般资料：求助者，男性，28岁，医院主治医师。案例介绍：求助者在大学时与同学谈恋爱，计划毕业后结婚。但毕业后女友出国留学，结婚的事就耽误了下来。四年来女友不断催促他出国，可他放不下自己在国内某著名医院的工作和发展机会，反而力劝女友回国发展，遂与女友
A．L1～2，椎间盘突出B．L2～3椎间盘突出C．L3～4椎间盘突出D．L4～5椎间盘突出E．L5～S1椎间盘突出导致趾及足跖屈力弱的椎间盘突出症是
目前国际上通行的“第八条款国”是指()。
Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s

最新回复(0)

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

计算机408

学硕统考专业

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

下列哪个选项不是RISC的特点()。

下列程序段的时间复杂度是_______。count=0；for(k=1，k＜=n；k*=2)for(j=1，j＜=n，j++)count++；

希尔排序的组内排序采用的是_______。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补11110100，[y]补=10110000。若整型变量z=2*x+y／2，则Z的机器数为_______。

二叉查找树的查找效率与二叉树的()有关。

对儿童脑电变化的研究表明，大脑各区域成熟的顺序为

有爱就有恨；有喜悦就有悲伤；有紧张就有轻松，说明情绪和情感（）

患者，女性，26岁。儿时曾患风湿热，妊娠前常有心悸、气短的症状，现妊娠32周，常于夜间坐起呼吸新鲜空气，休息时心率超过110次／分，步行100米即感呼吸困难。该患者最可能的诊断是

一平面简谐波沿x轴正向传播，已知P点(x0=L)的振动方程为y=ACOS(ωt+φ0)，则波动方程为()。

周期为半个太阴日的潮汐叫半日潮。半日潮的特征：两次高潮(或低潮)的潮高相差不大，两次相邻的潮差几乎相等，两次相邻高潮(或低潮)之间的时间间隔()。

下列情况不宜安排路基雨季施工的有()。

(操作员：刘主管；账套：101账套；操作日期：2015年1月31日)1月30日，以银行存款110000元取得一项交易性金融资产，确定该资产的入账价值为110000元。

A．L1～2，椎间盘突出B．L2～3椎间盘突出C．L3～4椎间盘突出D．L4～5椎间盘突出E．L5～S1椎间盘突出导致趾及足跖屈力弱的椎间盘突出症是

目前国际上通行的“第八条款国”是指()。

Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchildren,majorlearningcontinuesthroughoutachild’s