首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为( )。
admin
2014-04-17
70
问题
假定一组元素序列为{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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
列宁在()中系统地阐明了马克思主义的国家学说。
简述鸦片战争的三个阶段。
简述美苏争霸的三个阶段,并分析其影响与教训。
南洋兄弟烟草公司的创办者之一是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
东印度公司
试析第三次科学技术革命对人类社会和历史进程的影响。
IEEE754标准浮点数的尾数采用()机器数形式。
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:说明你所设计算法的时间复杂度和空间复杂度。
随机试题
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()。
男,65岁,因肠梗阻1周保守治疗无效,拟急症行剖腹探查手术,患者有高血压病史10年。手术前检查,T38℃,BP160/100mmHg,心率:100次/分,心电图示ST-T改变,血生化、血气分析结果正常。麻醉前用药不宜选择
左心衰竭肺淤血的护理问题(或诊断)是
民族区域自治制度是我国解决民族问题的基本制度,下列关于民族区域自治的说法正确的有()。
国内的培训机构联合发起自律公约,说明行业已深刻认识到当前教育培训市场面临的严重问题。虽然校外培训机构在不断发展,但扩张过快必然存在办学不规范、行业指导和行业规范相对滞后等现象。各种乱象大行其道,相关政策以及监管的缺位,也让培训机构有机可乘。因此倡导行业自律
根据以下资料。回答问题。A市统计局在该市范围内做了一项调查。抽取了5000名18到70周岁且在2015年有过网购经历的居民。结果显示:受访者2015年人均网购次数为19.4次。从分组情况看,有三类人群使用网购相对频繁:一是年轻群体,35岁以下的受
已知f’(ex)=xe-x,且f(1)=0,则f(x)=_________.
在软件工程中,高质量的文档应具有完整性、一致性和_______。
Caesar密码的密钥最大的可能取值数量是()。
ThehumanspeciescameintobeingatthetimeofthegreatestbiologicaldiversityinthehistoryoftheEarth.Today,ashuman
最新回复
(
0
)