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

admin2021-08-17 34

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

设置当前工作目录的主要目的是_______。

若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

关系营销的类型包括：(1)_____。(2)_。(3)_。(4)_。(5)_____。

对企业而言,安全检查标准是应尽的社会道义和法律责任。（）

房地产经纪机构是否开设店铺，以下说法正确的有()。

水利建设市场主体信用要用于()。

各级财政部门应该把会计职业道德建设与会计法制建设紧密结合起来。()

下列有关首次审计业务的期初余额审计的说法中，正确的有()

已知点P是椭圆上的一点，点F1，F2是该椭圆的焦点．若△APF1F1的面积是3/2，求点P的坐标．

左边给定的是纸盒的外表面，下列哪一项不能由它折叠而成?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi

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

计算机408

学硕统考专业

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

设置当前工作目录的主要目的是_______。

若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。

关系营销的类型包括：(1)_________。(2)_________。(3)_________。(4)_________。(5)_________。

对企业而言,安全检查标准是应尽的社会道义和法律责任。（）

房地产经纪机构是否开设店铺，以下说法正确的有()。

水利建设市场主体信用要用于()。

各级财政部门应该把会计职业道德建设与会计法制建设紧密结合起来。()

下列有关首次审计业务的期初余额审计的说法中，正确的有()

已知点P是椭圆上的一点，点F1，F2是该椭圆的焦点．若△APF1F1的面积是3/2，求点P的坐标．

左边给定的是纸盒的外表面，下列哪一项不能由它折叠而成?

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi

关系营销的类型包括：(1)_____。(2)_。(3)_。(4)_。(5)_____。