首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为一1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
admin
2019-12-10
46
问题
某平衡二叉树的树高为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
学硕统考专业
相关试题推荐
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
下列选项中，操作系统提供给应用程序的接口是____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
随机试题
支气管哮喘的发病本质是()。
成人双手占体表面积的
从性质上讲，施工企业的投标行为属于()。
2000年1月15日，甲出资5万元设立A个人独资企业(本题以下简称A企业)。甲聘请乙管理企业事务，同时规定，凡乙对外签订标的额超过1万元以上的合同，须经甲同意。2月10日，乙未经甲同意，以A企业名义向善意第三人丙购入价值2万元的货物。2000年7月4日，
在循环队列中用数组A[0．．m－1]存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是()。
下列各句中没有语病的一项是()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
A、 B、 C、 B
TheperiodimmediatelyfollowingtheCivilWarwasatimeofgreathopeforBlacksinAmerica.Itwasalsoatimeofmomentous【2
在中国，如果不了解“面子”的含义，则很难理解许多行为言辞。面子通常可理解为社会对一个人名誉和声望(prestige)的看法。因此，中国人向来很重视面子问题。丢面子会导致一个人在人际交往中失去权威。中国人通常不会公开指出令人尴尬的事实，从而避免让另一个人丢面
最新回复
(
0
)
