首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为一1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2019-12-10
48
问题
某平衡二叉树的树高为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://jikaoti.com/ti/fODjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
“三个代表”重要思想的主要贡献是什么?
早期胃癌的概念是()。
基托表面细磨时应保持湿润,其目的是
女,18岁。因大面积烧伤住院治疗3天,上腹疼l天,2小时内排柏油样便3次。查体:P96次/分,BP110/70mmHg,实验室检查:WBC11.8×109/L,血红蛋白92g/L。首选的治疗措施是
对于符合贷款条件的客户,如其资金周转存在一定的周期性,在准确把握其还款能力的基础上,也可以选择按月还息、按计划表还本的还款方式,但此种还款方式下的借款人必须在贷款发生后的第()个月开始偿还首笔贷款本金。
对于危险性较大的重点岗位,生产经营单位应当制定重点岗位的()。
某知名艺人刘某2009年两次在上海举行个人演唱会。其中,第一次票房收入很好,离演出还有一个月,门票就全部售光。于是,该艺人所在经纪公司决定一个月后再次在上海举办刘某个人演唱会,规模与第一次相当。然而,第二次票房收入很不理想,门票仅售出40%。以下
2012年8月,国家人口计生委发布《中国流动人口发展报告2012》。下列关于2011年我国流动人口状况表述错误的是()。
下列哪个语句是声明一个含有10个String对象的数组?()
有以下函数:Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti
最新回复
(
0
)