首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2016-03-29
31
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2×(100—1)+l=199。
转载请注明原文地址:https://kaotiyun.com/show/A2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
家庭联产承包制与合作化前的个体经济的区别。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
布雷顿森林体系
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
TheRedCrossis【B1】______organizationwhichcaresforpeoplewhoarein【B2】______ofhelp.AmaninaParishospitalwhonee
资产评估中,某项资产的最大最优用途是指()。
近年来.我国在国际事务中发挥着越来越重要的作用。多边外交力度明显加大。我国对外交往的根本准则是()。
对精神病人应当采取约束。()
孔子特别强调做事情的分寸,“过”和“不及”都是要尽力避免的。孔子提倡仁爱,但他并不认为应当以丧失原则的仁爱之心宽宥所有人的过失。有人问他:“以德报怨,何如?”孔子的回答是:“以直报怨,以德报德。”与这段文字文意不相符的是()。
下列属于互动式的支架的是()。
[*]
以下说法中正确的是( )。
Accordingtoonespeaker,wecouldskip______ifweareshortoftime.
Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First
最新回复
(
0
)