某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

admin2021-08-17 49

问题某平衡二叉树的树高为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://www.kaotiyun.com/show/bW3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者间的关系是______________。

某患者因车祸造成多处外伤，用第三代头孢菌素抗感染治疗5d后出现肺炎，又用亚胺培南治疗1周后仍高热，痰培养分离出一株革兰阴性细杆菌，氧化酶阴性，麦芽糖试验阳性，七叶苷阳性，能液化明胶，DNA酶阳性，它可能是

换填地基按其回填的材料可分为()。

下列哪些民事法律关系的特别诉讼时效期为1年(　　)。

血清和血浆的区别在于()。

在心理咨询工作中，心理咨询师一旦发现求助者有危害自身和他人的情况，应该（）。

(2016·山西)以下关于美育的各种描述或判断中，不正确的是()

“许多事情我们可以讲一千个理由、一万个理由，但老百姓吃不上饭，就没有理由。‘民以食为天’”。这段话说明

设u＝，则＝_______．

在进行项目整体变更控制过程中，首先要受理变更申请，接下来(60)。

某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。

计算机408

学硕统考专业

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者间的关系是______________。

某患者因车祸造成多处外伤，用第三代头孢菌素抗感染治疗5d后出现肺炎，又用亚胺培南治疗1周后仍高热，痰培养分离出一株革兰阴性细杆菌，氧化酶阴性，麦芽糖试验阳性，七叶苷阳性，能液化明胶，DNA酶阳性，它可能是

换填地基按其回填的材料可分为()。

下列哪些民事法律关系的特别诉讼时效期为1年( )。

血清和血浆的区别在于()。

在心理咨询工作中，心理咨询师一旦发现求助者有危害自身和他人的情况，应该（）。

(2016·山西)以下关于美育的各种描述或判断中，不正确的是()

“许多事情我们可以讲一千个理由、一万个理由，但老百姓吃不上饭，就没有理由。‘民以食为天’”。这段话说明

设u＝，则＝_______．

在进行项目整体变更控制过程中，首先要受理变更申请，接下来(60)。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

下列哪些民事法律关系的特别诉讼时效期为1年(　　)。