首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
admin
2019-12-10
60
问题
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
选项
A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL
答案
C
解析
由题意可知，树的结构如图2-6所示。
由图2—6可知，插入一个结点造成根结点A的左孩子结点不平衡，说明这个结点一定是插在根结点A的左孩子的右孩子上，如图2-7所示。所以需要进行RL型或者RR型旋转。
转载请注明原文地址:https://kaotiyun.com/show/Rh3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
随机试题
近几年某城市住房市场变化较大，特别是随着居民生活水平的提高、居民家庭结构的变化。以及住房贷款政策的调整等，住房供需矛盾有所改善。试从房地产经济学的角度出发，并结合我国目前经济发展状况和房地产市场发展状况，分析在其他条件相对不变的情况下，以下各项因素发生变化
如果采用收益法评估该购物中心，资本化率的合理取值范围应是()。根据市场调查结果及该商业房地产的自身特点和区域因素，并结合估价的需要，根据你的经验，判断该商业房地产最可能的净收益流量类型是()。
下列内容属于大气环境面源调查内容的是（）。
水的软化主要是降低水中()离子含量，使硬水软化。
下列属于道家主张的是()。
Jeandoesn’twanttoworkrightawaybecauseshethinksthatifshe______ajobsheprobablywouldn’tbeabletoseeherfriends
否定之否定规律揭示了事物的发展()。
生命中最主要的物质基础是：
第一次刺激能缓解第二次的小刺激，这种规律称为“贝勃规律”。它表明当人经历强烈的刺激后，之后施与的刺激对他来说会变得微不足道。根据上述定义，下列能用贝勃规律进行解释的是（）。
[2004年]二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x2)2的秩为_________．
最新回复
(
0
)
