首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为100的二叉树上只有度为O和度为2的结点,则此类二叉树中所包含的结点数最少为( )。
设高度为100的二叉树上只有度为O和度为2的结点,则此类二叉树中所包含的结点数最少为( )。
admin
2019-05-10
24
问题
设高度为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
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
下列关于马略军事改革的叙述,不正确的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
试论第三次技术革命。
古希腊哲学家中唯物主义的代表人物是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB的查找时间忽略为0,试问这两次访问共耗费多少时间?
随机试题
空心板梁预制时,有25个预制台座,而模板只有5套,最好的施工组织方法是()。
建筑工程实物工程量人工价格信息是以()为对象。
发生涉及结构安全的质量缺陷,由()提出保修方案。
开展异地加工贸易的企业,应在企业所在地海关办理合同备案手续。()
某砖混结构住宅建筑面积为5900m2,其工程结构牲与在同一地区的概算指标(见表2)内容基本相同。试根据概算指标,编制土建工程概算。表2某地区砖混结构住宅概算指标
2009年1月2日,甲公司以货币资金取得乙公司30%的股权,初始投资成本为4000万元,投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同,可辨认净资产公允价值及账面价值的总额均为14000万元,甲公司取得投资后即派人参与乙公司生产经营决策,但
隐匿或故意销毁依法应当保存的会计凭证、会计账簿、财务报表,尚不构成犯罪的,可以对单位并处3000元以上10万元以下的罚款。()
解释技术的含义是运用心理学理论()。
(1991年)曲线y=(χ-1)(χ-2)和χ轴围成一平面图形,求此平面图形绕y轴旋转一周所成的旋转体的体积.
计算机集成制造系统的研究包含了信息的主要研究内容,因此也是计算机信息的一个主要研究和发展方向。它的目标是对设计、制造、管理实现全盘______。
最新回复
(
0
)