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

admin2019-12-10 69

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

关于以太网交换机，下面的论述中不正确的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

下列所示不是信号量能实现的功能是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

关于FTP的工作过程，下面说法错误的是()。

发生于截石位6、12点的结缔组织外痔多合并：

A．油脂性基质B．水溶性基质C．栓剂基质D．乳化剂E．气雾剂的抛射剂二甲基硅油

妊娠期妇女口腔保健的内容应包括，除了

50岁女性，汽车撞伤左小腿，局部肿痛畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是

弹性滑动是由()引起的，弹性滑动是()避免的。

上述材料质量标准应达到(　　)。合同的履行以(　　)为前提和依据。

纳税人发生下列()情形，不能按期纳税，经省级税务机关批准，可延期3个月纳税。

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

关于以太网交换机，下面的论述中不正确的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

下列所示不是信号量能实现的功能是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

关于FTP的工作过程，下面说法错误的是()。

发生于截石位6、12点的结缔组织外痔多合并：

A．油脂性基质B．水溶性基质C．栓剂基质D．乳化剂E．气雾剂的抛射剂二甲基硅油

妊娠期妇女口腔保健的内容应包括，除了

50岁女性，汽车撞伤左小腿，局部肿痛畸形，反常活动，有片状皮肤擦伤出血，现场紧急处理时最重要的是

弹性滑动是由()引起的，弹性滑动是()避免的。

上述材料质量标准应达到( )。合同的履行以( )为前提和依据。

纳税人发生下列()情形，不能按期纳税，经省级税务机关批准，可延期3个月纳税。

上述材料质量标准应达到(　　)。合同的履行以(　　)为前提和依据。