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

admin2019-01-30 55

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述明治维新的内容。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

随机试题

颈动脉窦
服用磺胺时，同服小苏打的目的是
与胶片将X线强度差异转换为光学密度的因素无关的是
A、抑制甲状腺激素生物合成B、首先抑制甲状腺激素的释放，也抑制其合成C、抑制甲状腺激素生物合成，并阻止外周组织T4转化成T3D、阻止T4转化为T3E、破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少放射性131I
“三同时”制度的主要法律依据有()。
凡在盘存日期，法定所有权属于企业的存货，不论其存放地点如何，均视为企业的存货。()
在近代中国社会的诸多矛盾中，最主要的矛盾是()。
A、14．2B、16．4C、18．6D、15A从每行来看，第二个数字+第三个数字一1=第一个数字。0．9+6．5—1=6．4、1．6+6．2—1=6．8、7．2+8—1=(14．2)。
水质型缺水是水资源的污染加重了水资源的短缺状况。根据上述定义，下列属于水质型缺水的是：
Tofindoutwhattheweatherisgoingtobe,mostpeoplegodirectlytothetelevision,theradioornewspapertogetaweather

最新回复(0)

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

计算机408

学硕统考专业

简述明治维新的内容。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

颈动脉窦

服用磺胺时，同服小苏打的目的是

与胶片将X线强度差异转换为光学密度的因素无关的是

A、抑制甲状腺激素生物合成B、首先抑制甲状腺激素的释放，也抑制其合成C、抑制甲状腺激素生物合成，并阻止外周组织T4转化成T3D、阻止T4转化为T3E、破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少放射性131I

“三同时”制度的主要法律依据有()。

凡在盘存日期，法定所有权属于企业的存货，不论其存放地点如何，均视为企业的存货。()

在近代中国社会的诸多矛盾中，最主要的矛盾是()。

A、14．2B、16．4C、18．6D、15A从每行来看，第二个数字+第三个数字一1=第一个数字。0．9+6．5—1=6．4、1．6+6．2—1=6．8、7．2+8—1=(14．2)。

水质型缺水是水资源的污染加重了水资源的短缺状况。根据上述定义，下列属于水质型缺水的是：

Tofindoutwhattheweatherisgoingtobe,mostpeoplegodirectlytothetelevision,theradioornewspapertogetaweather