首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
46
问题
某平衡二叉树的树高为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/Ex3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存字地址有多少位?区号、区内块号和块内地址各多少位?
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:栈指针的当前地址是70FF0,它的物理地址是多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:当这组进程在运行的时候,“CABACDBCABDD”是不是一种可能的输出序列,为什么?s
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1,2,3,4中断源的服务程序中对应的屏蔽字分别为11lO,0100,OllO,1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
随机试题
企业最理想的一种需求状况是()
属于病情危重的舌象可见于
施工环境保护应落实工程环境影响报告书(表)和初步设计报告的环境保护措施,其主要内容包括()等。
()韵质量直接影响项目实施的投资(或成本)、进度和质量。
根据《会计法》第三十六条的规定,下列企业中,必须设置总会计师的有()。
下列选项中,不属于鉴定成本的是()。
下列选项能够体现事物是普遍联系的有()。①凡事预则立,不预则废②彗星、地震预示国家衰败③乌鸦叫丧,喜鹊叫喜④唇亡齿寒
已知二次型f(x1,x2,x3)=2x12+3x22+3x32+2ax2x3(n>0)通过正交变换化成标准形f=y12+2y22+5y32,求参数a及所用的正交变换矩阵P。
随机变量X1,X2,X3,X4独立同分布,都服从正态分布N(1,1),且服从χ2分布,则常数k和χ2分布的自由度n分别为()
A、Theybothhavealonghistory.B、Theybothhaveaninfluenceonsociety.C、Theyarebothfunnysubjects.D、Theyarebothserio
最新回复
(
0
)