由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

admin2012-06-26 69

问题由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

选项 A、27
B、38
C、5 1
D、75

答案D

解析二叉排序树的构造方法如下：每读入一个数据，建立一个新结点，若二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点的值和根结点比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡因子是指结点的左子树的深度减去它的右子树的深度。
由数据(27，16，75，38，51)构造平衡二叉树，插入51后首次出现不平衡子树，易知最小不平衡子树的结点为75。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

到1869年为止，人类已发现了多少种化学元素()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

评述抗战的三个阶段。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

遗嘱继承人先于遗嘱人死亡的，遗嘱中指定由该继承人继承的遗产份额，应当由下列选项中的()继承。

函数是()。

本票

在公共场所、道旁或者通道上挖坑、修缮安装地下设施等，没有设置明显标志和采取安全措施造成他人损害的，(　　)应当承担民事责任。

Inflation【2015招商银行】Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator．Infla

Helendidnotgotobedearlylastnightbecauseshehadto______fortoday’sEnglishtest.

Completeeachsentencewiththecorrectending,A-F,below.Writethecorrectletter,A-F.Athediscoveryofacollectionofme

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

由元素序列(27，1 6，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

计算机408

学硕统考专业

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

到1869年为止，人类已发现了多少种化学元素()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

评述抗战的三个阶段。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

遗嘱继承人先于遗嘱人死亡的，遗嘱中指定由该继承人继承的遗产份额，应当由下列选项中的()继承。

函数是()。

本票

在公共场所、道旁或者通道上挖坑、修缮安装地下设施等，没有设置明显标志和采取安全措施造成他人损害的，( )应当承担民事责任。

Inflation【2015招商银行】Businessandgovernmentleadersalsoconsidertheinflationratetobeanimportantgeneralindicator．Infla

Helendidnotgotobedearlylastnightbecauseshehadto______fortoday’sEnglishtest.

Completeeachsentencewiththecorrectending,A-F,below.Writethecorrectletter,A-F.Athediscoveryofacollectionofme

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

在公共场所、道旁或者通道上挖坑、修缮安装地下设施等，没有设置明显标志和采取安全措施造成他人损害的，(　　)应当承担民事责任。