首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2017-11-14
11
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2×(100一1)+1=199。
转载请注明原文地址:https://kaotiyun.com/show/KRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
《道威斯计划》的实施所产生的直接结果是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
明清时期继续采取“重农抑商”的政策,结果导致了()。
1980年1月,邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
高度为7的AVL树最少有()个结点。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
计算机系统中,判断是否有中断事件发生的时机是()。
随机试题
下列信息编码中,属于项目实施的工作项编码的是()。
审计档案可以分为永久性档案和当期档案,以下属于当期档案的是()
简述附条件的民事行为的概念与特征。
肺组织切片检查,光镜下见细支气管上皮脱落,腔内有脓性渗出物,周围的肺泡腔内亦有多少不等的脓性渗出物,应诊断为
咨询招标编制的典型的工作大纲中必须包括()。
施工招标的资格预审主要侧重于对承包人( )的要求进行审查。
以下关于当前收益率的说法不正确的是( )。
下列句子中加下划线词语使用不恰当的一项是()。
气贯长虹:气势
A、Itiswellpaid.B、Itisstimulating.C、Itisdemanding.D、Itisfairlysecure.B四个选项均以Itis开头,wellpaid,demanding都是与工作相关的词汇,推
最新回复
(
0
)