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

admin2019-12-10 47

问题某平衡二叉树的树高为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://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)画出散列表；

在不同网络节点的对等层之间通信需要的是()。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

Withagreatweight________mymind,Iturnedintoaby-stander.

在我国现代文学史上，郁达夫是杰出的()

A．朱砂B．雄黄C．赭石D．自然铜E．炉甘石主含FeS2的矿物药是()

分析企业资金结构是否合理时，要注意经营风险水平和()。

某商业银行当期的一笔贷款利息收入为500万元，其相关费用合计为60万元，该笔贷款的预期损失为40万元，为该笔贷款配置的经济资本为8000万元，则该笔贷款的经风险调整的收益率(RAROC)为()。

以下属于非地域性社区的是()。

五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。

教育应与人的天性合作。

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

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

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

在不同网络节点的对等层之间通信需要的是()。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

Withagreatweight________mymind,Iturnedintoaby-stander.

在我国现代文学史上，郁达夫是杰出的()

A．朱砂B．雄黄C．赭石D．自然铜E．炉甘石主含FeS2的矿物药是()

分析企业资金结构是否合理时，要注意经营风险水平和()。

某商业银行当期的一笔贷款利息收入为500万元，其相关费用合计为60万元，该笔贷款的预期损失为40万元，为该笔贷款配置的经济资本为8000万元，则该笔贷款的经风险调整的收益率(RAROC)为()。

以下属于非地域性社区的是()。

五十多年后回顾这段历史，杜老依然__________，然而他也没有__________土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。

教育应与人的天性合作。

五十多年后回顾这段历史，杜老依然，然而他也没有土改实施过程中的缺陷，例如消灭富农和侵犯中农，以及没有严格依法保护劳动者财产利益。填入划横线部分最恰当的一项是()。