首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3,其根结点A左孩了的平衡囚子为-1,右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡,则应该进行( )型旋转以使其平衡。
admin
2021-08-17
24
问题
某平衡二叉树的树高为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://jikaoti.com/ti/rIDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作数地址存放在寄存器的寻址方式叫()。
双端口存储器在()情况下会发生读/写冲突。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60
地址总线A15~A0,其中A。是最低位。存储器地址空间为3000H~67FFH。其中3000H~4FFFH为ROM区,选用EPROM芯片(4K×2);5000H~67FFH为RAM区,选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()。
[x]补=1.x1x2x4),则当满足()时,x>-1./2成立。
随机试题
2,8,18,32,50,()
某破伤风病人,神志清楚,全身肌肉阵发性痉挛、抽搐,所住病室环境,下列哪项不符合病情要求( )。【历年考试真题】
汪先生是一名归国华侨,回国后在一所中学教书。2001年9月7日是汪先生70岁的生日。过完生日,汪先生拿出四份遗嘱给三个子女甲、乙、丙和侄儿丁。遗嘱中指定:不动产房屋由甲继承;自己用的一辆小车由乙继承;2万美元的存款由丙继承;人民币存款6万元,还有1万元的债
工程计价的基本原理就在于()。
下列凭证中,为汇总记账凭证账务处理程序特别设置的凭证有()。
根据合同法律制度的规定,下列情形中,属于定期租赁合同的是()。
1974年联合同大会通过了《建立国际经济新秩序宣言》,这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()
根据下列材料回答问题。2003年2002年总费用多()。
下面关于嵌入式系统存储器的叙述中,错误的是()。
I’mbusynow,soitwillbesometime______Icanleave.
最新回复
(
0
)