首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩子的平衡因子为—1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
23
问题
某平衡二叉树的树高为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。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相减后的结果存放在寄存器D中,则寄存器D中的内容是什么?运算结果是否正确?此时,零标志Z
指令()从主存中读出。
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:当这组进程在运行的时候,“CABABDDCABCABD”是不是一种可能的输出序列,为什么?
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
组播路由过程中()技术可以避免路由环路。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=一0.1011,y=一0.1001求x+y,x—y=?
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如下:转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义如下:请回答下列问题:若操作码0010B表示加法操作(助记符为add),寄存器R4
随机试题
费用的确认至少需要符合以下哪些条件()
试述矛盾的普遍性和特殊性辩证关系的原理,并说明这一原理对我国社会主义建设的重要意义。
有关出血量的判断,下列哪项不正确
DNA复制的遗传信息传递是
伤寒患者腹痛的常见部位是
A、花粉少见,圆球形,外壁近光滑,萌发孔难察见B、花粉表面有似网状雕纹,单萌发孔C、花粉粒外壁有短刺及疣状雕纹,萌发孔3个D、花粉粒外壁有细刺状突起,萌发孔3个E、花粉粒极面观略呈三角形,赤道面观双凸镜形番红花
假定年利率为10%,2008年初的100元与2008年年末的110元的实际经济价值是相等的。()
关于数字出版技术,说法错误的是()。
自己五音不全,一次,单位搞联欢,几个同事起哄拉你唱歌,你会()。
A、Mostpartsofthebrain.B、Theentirebrain.C、Only10%ofthebrain.D、Asmallfractionofthebrain.D
最新回复
(
0
)