首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定一组元素序列为{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
69
问题
假定一组元素序列为{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
学硕统考专业
相关试题推荐
简述战后西欧经济的变化过程。
简述维新思想主要内容及特点。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
唐朝官营手工业中,每年服役二十天,在政府“趋役不尽及别有和雇”的情况下,可“纳资代役”的是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
中古时代实行索贡巡行赋税征收方式的国家是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
保证班主任工作科学性、针对性和实效性的前提是()。
______能由计算机直接识别和执行,是最底层的程序设计语言。
孕3个月孕妇,突起下腹阵痛伴阴道流血,持续约12小时,出血不止,感到头晕,并晕倒,被家人送至医院。查体:BP:9/6KPa,脉搏118次/分,患者面色苍白,口唇色淡。妇科检查:外阴大量血迹,阴血性仍流血并有血块,宫颈口已开,其内可触及软性胚胎组织,子宫体约
承担保证药品质量的首要责任,是保证药品质量的前位关键环节其采购、仓储、运输、批发销售行为对所经营药品质量有直接的影响
企业处置固定资产、无形资产等非流动资产形成的经济利益的总流出属于费用。()
目前,我们所称的“五大行”是指()。
读者在阅读文章时,他们最关注的,往往是对生活的理解和感受,当他们的亲身______与作者的思想感情发生撞击时,就可能诱发对生活的思考和分析。填入横线处最恰当的一项是()。
[*]
Thevisitorsfeltgreatlysurprisedat______theysawinthemuseum.
Since1975advocatesofhumanetreatmentofanimalshavebroadenedtheirgoalstoopposetheuseofanimalsforfur,leather,wo
最新回复
(
0
)