首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
41
问题
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
选项
A、LL或者RL
B、LR或者LL
C、RL或者RR
D、RR或者LL
答案
C
解析
由题意可知,树的结构如图2-5所示。
由图2-5可知,插入一个结点造成根结点A的左孩子结点不平衡,说明这个结点一定是插在根结点A的左孩子的右孩子上,如图2-6所示。所以需要进行RL型或者RR型旋转。
转载请注明原文地址:https://kaotiyun.com/show/bW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
双端口存储器在()情况下会发生读/写冲突。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令,主频25MHz,各指令的使用频度与CPI如表3—1所列,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
随机试题
《无题》中“春蚕到死丝方尽,蜡炬成灰泪始干”用了下列哪种修辞手法()。
计数数据
组织是________、________和________这三种要素构成的一种特殊的人群体系。
关于子宫内膜异位症叙述,不正确的是
在我国四川阿坝州多发一种以四肢关节软骨和骺板软骨营养不良性变性、坏死,继之增生、修复为主要病理改变的疾病。这种疾病进展缓慢,早期即可见到手指末节粗大如鹅头状,并向掌侧弯曲。随着病情进展,关节增粗、变形,肌肉萎缩等改变出现于指间关节、足趾、踝、腕、掌指关节等
在( )的条件下,会产生具有正阿尔法值的零资产组合。
()不是“四书”之一。
20世纪50年代,北大荒人烟稀少、一片荒凉。由于人口剧增,生产力水平低下,吃饭问题成为中国面临的首要问题,于是人们不得不靠扩大耕地面积增加粮食产量,经过半个世纪的开垦,北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在,黑龙江垦区
Whichcityisthemangoingtovisit?
Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget
最新回复
(
0
)