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

admin2019-08-15 91

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

土地革命战争时期，中国社会最基本的政治特征是()。
1945年7月至10月间，人民解放军在上党、邯郸歼灭了前来进犯的国民党军队，其影响主要是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中国与外国签订的第一个同盟条约是()
基督教产生的时间是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

简述二手资料的缺点。
A．乙酰乙酸、β-羟丁酸、丙酮B．乙酰乙酸、丙酮酸、β-羟丁酸C．乙酰辅酶A、FADH2、NADHD．CO2、H2O和释出能量E．乙酰辅酶A、NADPH、CO2脂肪酸β氧化的产物
学生在学习一篇议论文之后，能找出文章的总论点和分论点，并用箭头标出论点之间的关系，这属于()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力和贯彻执行能力的测试。2．作答参考时限：阅读材料30分钟，作答90分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．考生可以在奉试卷空白位置
布鲁纳提出的学习理论是()
Nonverbalcommunicationisgreatlyimportant:inanyinteractionwithothers;itsimportanceismultipliedacrosscultures.This
查找教师表中教师最高的工资值，下列SQL语句正确的是
世界上公认的第1台电子计算机诞生的年份是
Worldwidethereareprobably70to100sharkattacksannuallyresultinginabout5to15deaths.Wesay"probably"becausenota
Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】

最新回复(0)

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

计算机408

学硕统考专业

土地革命战争时期，中国社会最基本的政治特征是()。

1945年7月至10月间，人民解放军在上党、邯郸歼灭了前来进犯的国民党军队，其影响主要是()

基督教产生的时间是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

简述二手资料的缺点。

A．乙酰乙酸、β-羟丁酸、丙酮B．乙酰乙酸、丙酮酸、β-羟丁酸C．乙酰辅酶A、FADH2、NADHD．CO2、H2O和释出能量E．乙酰辅酶A、NADPH、CO2脂肪酸β氧化的产物

学生在学习一篇议论文之后，能找出文章的总论点和分论点，并用箭头标出论点之间的关系，这属于()。

布鲁纳提出的学习理论是()

Nonverbalcommunicationisgreatlyimportant:inanyinteractionwithothers;itsimportanceismultipliedacrosscultures.This

查找教师表中教师最高的工资值，下列SQL语句正确的是

世界上公认的第1台电子计算机诞生的年份是

Worldwidethereareprobably70to100sharkattacksannuallyresultinginabout5to15deaths.Wesay"probably"becausenota

Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】