假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

admin2014-04-17 41

问题假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

选项 A、1
B、3
C、4
D、5

答案C

解析根据题目所给的元素序列，可以得到以下的平衡二叉树，如图4-8所示。

可以看出度为2的结点有4个。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。
关于荷马时代的叙述，不正确的是()。
波兰三次被瓜分的时间是()
简述西属拉丁美洲独立战争三个中心斗争情况。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在机器数中，正数的符号位用“1”表示的是()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

随机试题

道德品质既包括人们主观上对一定的道德原则规范的认识，也包括人们基于这种认识所产生的、
宫颈癌临床分期，下列哪项错误
投资项目资本金制度适用于()。
下列各项中，属于间接融资工具的有()。
我国企业职工休婚假、产假、丧假、探亲假、病假期间的工资通常属于非累积带薪缺勤。由于职工提供服务本身不能增加其能够享受的福利金额，企业在职工未缺勤时不应当计提相关的职工薪酬。()
阅读以下文字，完成以下问题。回顾人类建筑发展的历史，从远古时代到工业革命之前，其外部、内部的装饰及造型，反映了人类的艺术甚至是哲学思想的历程，但就其内部的居住环境而言，它仅仅是遮风避雨的“掩蔽所”；工业革命之后，新材料用于建筑物的建造，照明、电梯及
《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。
某市政府建新办公大楼，工程由某建筑公司承包。工程按期竣工并验收合格后，市政府由于财政困难，部分工程款一直未按期付给建筑公司，致该公司陷入严重经济困难。建筑公司认为自己的合法权益被侵犯，遂诉至法院。本案中，市政府应负()。
IsCactusCityWildWestParkold?
A、Lackoftechnology.B、Rapideconomicgrowth.C、Unknownpollutionsources.D、Shortageofmanpower.A信息明示题。由China’senvironmenta

最新回复(0)

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为( )。

计算机408

学硕统考专业

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

关于荷马时代的叙述，不正确的是()。

波兰三次被瓜分的时间是()

简述西属拉丁美洲独立战争三个中心斗争情况。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在机器数中，正数的符号位用“1”表示的是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

道德品质既包括人们主观上对一定的道德原则规范的认识，也包括人们基于这种认识所产生的、

宫颈癌临床分期，下列哪项错误

投资项目资本金制度适用于()。

下列各项中，属于间接融资工具的有()。

我国企业职工休婚假、产假、丧假、探亲假、病假期间的工资通常属于非累积带薪缺勤。由于职工提供服务本身不能增加其能够享受的福利金额，企业在职工未缺勤时不应当计提相关的职工薪酬。()

《刑法》第171条第1款规定：出售、购买伪造的货币或者明知是伪造的货币而运输，数额较大的，处3年以下有期徒刑或者拘役，并处2万元以上20万元以下罚金。对此理解错误的是()。

IsCactusCityWildWestParkold?

A、Lackoftechnology.B、Rapideconomicgrowth.C、Unknownpollutionsources.D、Shortageofmanpower.A信息明示题。由China’senvironmenta