首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
admin
2019-12-10
82
问题
如右图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。
选项
A、0
B、1
C、2
D、3
答案
B
解析
考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F,A的平衡因子由一1减至一2,导致以A为根的子树失去平衡,需要进行RR旋转(左单旋)。
RR旋转的过程如上图所示,将A的右孩子C向左上旋转代替A成为根结点,将A结点向左下旋转成为C的左子树的根结点,而C的原来的左子树E则作为A的右子树。故,调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为1。
注意:平衡旋转的操作都是在插入操作后,引起不平衡的最小不平衡子树上进行的,只要将这个最小不平衡子树调整平衡,则其上级结点也将恢复平衡。
转载请注明原文地址:https://kaotiyun.com/show/2E3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
计算机系统采用补码运算是为了()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
下列选项中,不会引起指令流水线阻塞的是____。
采用客户/服务器模式的原因有()。
随机试题
关于文化的固守性,下列说法不正确的是()
患者,男,16岁。糖尿病病史3年,经较严格饮食控制与口服磺脲类降糖药治疗,始终未达正常。近来测FBG10mmol/L,血酮0.34mmol/L,HbAlc10%。尿酮体(-)。患者身高、体重尚在标准范围内。当前最佳治疗应选择
根据证券法律制度的规定,下列人员中,不属于证券交易内幕信息的知情人员的是()。
物业管理成本中营业成本包括直接材料费,下列属于直接材料费的是()。
现金流入通常包括()等。
学习鲁迅的《从百草园到三味书屋》时,教师为学生推荐阅读鲁迅的同类体裁的作品。以下作品适合用于推荐的是()。
化学中的自发反应是指在给定条件下不需要外加能量就能自动进行的反应。在自发反应过程中有可能需要外加能量,但外加能量的目的不是改变“给定条件”,而是维持“给定条件”。根据上述定义,下列不属于自发反应的是:
相较于对诺贝尔文学奖的追捧,国人对茅盾文学奖的反应则日趋冷淡,而现在几乎是漠视。自1982年以来,历时28年七届的“茅奖”,在初期阶段曾经历过举国注目、众望所归的辉煌;然自中期以来,“茅奖”不仅昔日辉煌没落,且在数度遭遇文坛内外的重重诟病之后,沉沦至当下的
某次乒乓球单打比赛中,先将8名选手等分为2组进行小组单循环赛,若一位选手只打了1场比赛后因故退赛,则小组赛的实际比赛场数是().
HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen
最新回复
(
0
)