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

admin2019-12-10 22

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

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

答案D

解析既然最低不平衡结点是A，则以A为根的子树不平衡的情况有4种，如图6—5所示。

又因为A的左孩子的平衡因子为一1，右孩子的平衡因子是0，只有第2个符合，所以应当做LR型调整。
【总结】为了不至于混淆调整不平衡状态时做出的是什么类型的调整，以下介绍一种简便的方法：找出最低的不平衡结点到刚刚插入之后（导致不平衡）的结点的路径，这种路径的序列也就标识了应该做出什么类型的调整，如图6—5的2所示，最低不平衡结点到插入结点的路径序列是LR，那么就应该做LR调整。

转载请注明原文地址:https://jikaoti.com/ti/JNDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

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

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

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

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

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

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的( )。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。