在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

admin2019-12-10 58

问题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

选项 A、LL
B、LR
C、RL
D、RR

答案B

解析由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。

转载请注明原文地址:https://kaotiyun.com/show/963i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

以下叙述不正确的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

十进制数2．0用Pentium机的32位浮点格式表示，正确的是_______。

氟斑牙和釉质发育不全的鉴别要点是

特发性血小板减少性紫癜发病相关因素是()。

在中华人民共和国境内进行下列工程建设项目必须要招标的条件，下面哪一条是不准确的说法?()

单位工程质量评定优良的标准是：分部工程质量全部合格，其中有50%以上优良，()，原材料质量、金属结构及启闭机制造质量合格，机电产品质量合格，施工质量检验资料齐全。

20世纪70年代，银行的风险管理进入了()阶段。

一般来说，中等强度的动机有利于问题的解决。()

基础型课程注重学生基础学力的培养，即以“三基”为中心的基础教养。“三基”是指()。

设有如下定义：int　a=1，b=2，c=3，d=4，m=2，n=2；则执行表达式：(m=a＞b)&&(n=c＞d)后，n的值为______。

TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

以下叙述不正确的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=一1时，输出栈顶整数并出栈。

十进制数2．0用Pentium机的32位浮点格式表示，正确的是_______。

氟斑牙和釉质发育不全的鉴别要点是

特发性血小板减少性紫癜发病相关因素是()。

在中华人民共和国境内进行下列工程建设项目必须要招标的条件，下面哪一条是不准确的说法?()

单位工程质量评定优良的标准是：分部工程质量全部合格，其中有50%以上优良，()，原材料质量、金属结构及启闭机制造质量合格，机电产品质量合格，施工质量检验资料齐全。

20世纪70年代，银行的风险管理进入了()阶段。

一般来说，中等强度的动机有利于问题的解决。()

基础型课程注重学生基础学力的培养，即以“三基”为中心的基础教养。“三基”是指()。

设有如下定义：int a=1，b=2，c=3，d=4，m=2，n=2；则执行表达式：(m=a＞b)&&(n=c＞d)后，n的值为______。

TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan

设有如下定义：int　a=1，b=2，c=3，d=4，m=2，n=2；则执行表达式：(m=a＞b)&&(n=c＞d)后，n的值为______。