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

admin2012-06-26 108

问题由元素序列(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://kaotiyun.com/show/9yxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

简述鸦片战争的三个阶段。

已知散列函数为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散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

高度为7的AVL树最少有()个结点。

下焦虚寒所致的崩漏、痛经，宜首选的止血药为

票据的变造行为有()。

在申购ETF基金份额时，对于可以现金替代的证券，计算替代金额中，该证券最新价格的确定原则为()。

景区应严格按照规定，对()、残疾人等实行门票费用减免。所有景区都要在醒目位置公示门票价格、另行收费项目的价格及团体收费价格。要进一步加强价格监管，坚决制止各类变相涨价行为。

班集体形成的基础是()。

维果茨基认为，好的教学应当先于发展、引导发展，其实质在于创造最近发展区。()

国家赋予公安机关以不同于普通行政机关的各种强制手段，以完成公安机关所担负的治安管理职能，同时也使公安机关成为国家其他行政管理活动的坚强后盾。(　　)

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt

IGRP协议的路由度量包括多种因素，但是一般情况下可以简化为__________。(2011年上半年试题)

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

简述鸦片战争的三个阶段。

已知散列函数为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散列

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

高度为7的AVL树最少有()个结点。

下焦虚寒所致的崩漏、痛经，宜首选的止血药为

票据的变造行为有()。

在申购ETF基金份额时，对于可以现金替代的证券，计算替代金额中，该证券最新价格的确定原则为()。

景区应严格按照规定，对()、残疾人等实行门票费用减免。所有景区都要在醒目位置公示门票价格、另行收费项目的价格及团体收费价格。要进一步加强价格监管，坚决制止各类变相涨价行为。

班集体形成的基础是()。

维果茨基认为，好的教学应当先于发展、引导发展，其实质在于创造最近发展区。()

国家赋予公安机关以不同于普通行政机关的各种强制手段，以完成公安机关所担负的治安管理职能，同时也使公安机关成为国家其他行政管理活动的坚强后盾。( )

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41—45,choosethemostsuitableonefromthelistA—Gt

IGRP协议的路由度量包括多种因素，但是一般情况下可以简化为__________。(2011年上半年试题)

国家赋予公安机关以不同于普通行政机关的各种强制手段，以完成公安机关所担负的治安管理职能，同时也使公安机关成为国家其他行政管理活动的坚强后盾。(　　)