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

admin2021-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题库学硕统考专业分类

计算机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)组成该存储器需用多少块

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

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

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

2，8，18，32，50，()

某破伤风病人，神志清楚，全身肌肉阵发性痉挛、抽搐，所住病室环境，下列哪项不符合病情要求（　　）。【历年考试真题】

工程计价的基本原理就在于()。

下列凭证中，为汇总记账凭证账务处理程序特别设置的凭证有()。

根据合同法律制度的规定，下列情形中，属于定期租赁合同的是()。

1974年联合同大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

根据下列材料回答问题。2003年2002年总费用多()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

I’mbusynow,soitwillbesometime______Icanleave.

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

计算机408

学硕统考专业

操作数地址存放在寄存器的寻址方式叫()。

双端口存储器在()情况下会发生读／写冲突。

地址总线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，并调整

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

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

2，8，18，32，50，()

某破伤风病人，神志清楚，全身肌肉阵发性痉挛、抽搐，所住病室环境，下列哪项不符合病情要求（ ）。【历年考试真题】

工程计价的基本原理就在于()。

下列凭证中，为汇总记账凭证账务处理程序特别设置的凭证有()。

根据合同法律制度的规定，下列情形中，属于定期租赁合同的是()。

1974年联合同大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

根据下列材料回答问题。2003年2002年总费用多()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

I’mbusynow,soitwillbesometime______Icanleave.

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

某破伤风病人，神志清楚，全身肌肉阵发性痉挛、抽搐，所住病室环境，下列哪项不符合病情要求（　　）。【历年考试真题】