首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为100的二叉树上只有度为O和度为2的结点,则此类二叉树中所包含的结点数最少为( )。
设高度为100的二叉树上只有度为O和度为2的结点,则此类二叉树中所包含的结点数最少为( )。
admin
2019-05-10
26
问题
设高度为100的二叉树上只有度为O和度为2的结点,则此类二叉树中所包含的结点数最少为( )。
选项
A、100
B、201
C、199
D、200
答案
C
解析
考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有1个结点外,其他各层均有两个结点,结点总数=2*(100﹣1)+1=199。
转载请注明原文地址:https://kaotiyun.com/show/j6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
《中国人民解放军宣言》发表的具体时间是()。
下列选项中,不是由晁错提出的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下列法律文件中,规定内阁对君主负责的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
英、法两国在处理代理人与第三人所为的法律行为是否拘束本人的问题时所采用的法律适用原则是()
多用于急性心肌梗死诊断的酶是
广域网,又称为远程网,它所覆盖的地理范围一般:
关于技术分析,下列说法错误的是()。
根据增值税法律制度的规定,一般纳税人发生的下列业务中,允许开具增值税专用发票的是()。
成本预算的编制过程,是对公司未来经营管理活动成本的安排过程,为了保证成本预算的有效性,编制成本预算时,必须遵循的基本要求包括()
李四是班里的数学课代表,是一个理解能力特别强、善解人意的学生。他从小学一年级起就在学校里吃“小饭桌”,自己很会照顾自己。他每天总是早早地收拾好作业本,将交作业的情况很细致地汇报给科任老师。但他常常捉弄同学,拿走他人的文具盒、乘车卡等物品。他属于那种在师长面
感觉人脑对直接作用于感觉器官的客观事物的整体反映,其实质是回答作用于感官的事物“是什么”的问题。()
数据库的网状模型应满足的条件是
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
最新回复
(
0
)