首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
admin
2022-06-07
35
问题
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。
选项
A、27
B、38
C、51
D、75
答案
D
解析
考查平衡二叉树的构造。由题中所给的结点序列构造平衡二叉树的过程如图1所示,当插入51后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://jikaoti.com/ti/qWDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息,则能得出的结论是____。
下列有关RAM和ROM的叙述中,正确的是____。I.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要进行刷新
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB,每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如
文件系统中,文件访问控制信息存储的合理位置是_______。
相对于微程序控制器,硬布线控制器的特点是_______。
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补11110100,[y]补=10110000。若整型变量z=2*x+y/2,则Z的机器数为_______。
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbps,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
二叉查找树的查找效率与二叉树的()有关。
随机试题
成人静脉补钾时,要求尿量至少应超过【】
Seeingherfathercomeback,______.
A、醋酸可的松微晶25gB、氯化钠3gC、聚山梨酯801.5gD、羧甲基纤维素钠5gE、硫柳汞0.01g注射用水加至1000ml助悬剂()。
下列有关部门法的说法正确的是()。
下列关于土地登记代理机构与土地登记代理人之间的经济关系的表述,不正确的是()。
依据我国企业历史数据统计分析,一般情况下,利息备付率不宜低于()。
对客户风险承受能力准确、可靠的评估需要使用()方法
根据《刑事诉讼法》的规定,人民法院适用简易程序审理的自诉案件()。
关于享乐主义,正确的说法是()。
经济结构调整是当今世界经济发展的潮流,也是我国经济发展的内在要求。当前我国经济生活中存在的突出问题是经济结构不合理。江泽民同志多次指出,对于我国经济结构调整,早认识,早调整,就主动。认识迟,不调整,就被动。“十五”计划纲要明确指出:“‘十五’期间要坚持把经
最新回复
(
0
)