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

admin2017-11-14 57

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
布雷顿森林体系
北约和华约两个组织对峙近半个世纪，其影响是()。
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
虚拟存储器技术是基于程序的()特性。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

随机试题

科学家：已经证明，采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量，甚至在提高产量的前提下，减少化肥、杀虫剂和抗生素的使用量。批评家：并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了的农
肾功能不全者用药的基本原则和使用注意事项是
患者，男，50岁，食管癌。行食管胃吻合术后第5天，突然出现高热、寒战、呼吸困难、胸痛，血白细胞计数20×109／L。该患者最可能发生了
某食品厂为增值税一般纳税人，5月份的购销情况如下：(1)填开增值税专用发票销售应税货物，不含税销售额为850000元；(2)填开普通发票销售应税货物，销售收入42120元；(3)购进生产用原料的免税农业产品，农产品收购发票注明买价5800
在机械传动中，不属于啮合传动的是()。
除法律另有规定外，股东大会召开前20日内或者公司决定分配股利的基准日前5口内，不得进行股东名册的变更登记。()
在土地革命战争后期和抗日战争时期，毛泽东思想得到系统总结和多方面展开而达到成熟。下列毛泽东的科学著作中，写于这个时期的有（）。
英国的“公学”事实上是一种()学校
Pressathirdbuttonsothatthealarmisset.
IhavebeenreadingalotonmyiPadrecently,andIhavesome【46】______(complain)—notabouttheiPaditselfbutaboutthesta

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

布雷顿森林体系

北约和华约两个组织对峙近半个世纪，其影响是()。

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

虚拟存储器技术是基于程序的()特性。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

肾功能不全者用药的基本原则和使用注意事项是

患者，男，50岁，食管癌。行食管胃吻合术后第5天，突然出现高热、寒战、呼吸困难、胸痛，血白细胞计数20×109／L。该患者最可能发生了

在机械传动中，不属于啮合传动的是()。

除法律另有规定外，股东大会召开前20日内或者公司决定分配股利的基准日前5口内，不得进行股东名册的变更登记。()

在土地革命战争后期和抗日战争时期，毛泽东思想得到系统总结和多方面展开而达到成熟。下列毛泽东的科学著作中，写于这个时期的有（）。

英国的“公学”事实上是一种()学校

Pressathirdbuttonsothatthealarmisset.

IhavebeenreadingalotonmyiPadrecently,andIhavesome【46】______(complain)—notabouttheiPaditselfbutaboutthesta