用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

admin2019-05-20 58

问题用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

选项 A、22
B、35
C、48
D、62

答案C

解析由题中所给的结点序列构造二叉排序树的过程如下图：

当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。

转载请注明原文地址:https://www.kaotiyun.com/show/jmCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列政权中，控制西域的政权是()。
最早以立法形式巩固大化改新成果的法令是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
武则天时期，为了管理天山以北的广大区域而设立了()。
北约和华约两个组织对峙近半个世纪，这()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

此患者最可能的诊断是对该患者进行饮食治疗时，最应限制的食物是
施工质量监控主体在施工阶段是依据(　　)对自控主体的质量行为和效果实施监督控制
目前，在国际期货市场上，商品期货已经占据了主导地位，并且对整个世界经济产生了深远的影响。()
总资产周转率越大，说明()。
劳务派遣的接受方被视为主要的用人者，对劳务派遣工作人员的侵权行为承担()。
智力年龄的概念是比奈创造的。()
国家征税凭借的是()。
(2017年第34题)结合材料回答问题：2016年3月，全世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGol(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGol最终以4：1击败李世石，此次AlphaGol的胜利被业界认为是人工智能发
将E-R图转换为关系模式时，实体和联系都可以表示为()。
Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents

最新回复(0)

用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入( )时，会出现不平衡的现象。

计算机408

学硕统考专业

下列政权中，控制西域的政权是()。

最早以立法形式巩固大化改新成果的法令是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

武则天时期，为了管理天山以北的广大区域而设立了()。

北约和华约两个组织对峙近半个世纪，这()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

此患者最可能的诊断是对该患者进行饮食治疗时，最应限制的食物是

施工质量监控主体在施工阶段是依据( )对自控主体的质量行为和效果实施监督控制

目前，在国际期货市场上，商品期货已经占据了主导地位，并且对整个世界经济产生了深远的影响。()

总资产周转率越大，说明()。

劳务派遣的接受方被视为主要的用人者，对劳务派遣工作人员的侵权行为承担()。

智力年龄的概念是比奈创造的。()

国家征税凭借的是()。

(2017年第34题)结合材料回答问题：2016年3月，全世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGol(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGol最终以4：1击败李世石，此次AlphaGol的胜利被业界认为是人工智能发

将E-R图转换为关系模式时，实体和联系都可以表示为()。

Educationisanareaofsociallifeinwhichinformationtechnologyischangingthewaywecommunicate.Today’scollegestudents

施工质量监控主体在施工阶段是依据(　　)对自控主体的质量行为和效果实施监督控制