首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
admin
2019-08-15
25
问题
设某二叉树中只有度为0和度为2的结点,如果此二叉树的高度为100,那么此二叉树中所包含的结点数最少为( )。
选项
A、188
B、200
C、199
D、201
答案
C
解析
除根结点层只有1个结点外,其他备层均有两个结点,结点总数=2×(100—1)+1=199。
转载请注明原文地址:https://kaotiyun.com/show/miCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明初,罢中书省。六部的地位上升。上承皇帝之命,一定程度上分割了宰相的事权.与六部尚书合称“七卿”的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
进程从运行状态转换为就绪状态的可能原因是()。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
某计算机有下图所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALu为算术逻辑单元,移位器可左移、右移、直通传送。(1
随机试题
观察力、记忆力、思维力等均属于
A.维生素B6B.维生素PPC.叶酸D.泛酸参与一碳单位代谢的维生素是
移植排斥反应的防治原则是
具有“腹中结块柔软,时聚时散,攻窜胀痛”特点的病证是()
某公司计算缴纳企业所得税时,提出减免企业所得税的请求,其中哪些请求符合法律规定?
甲为一大型国有企业,因为产品老化效率低下等原因多年亏损,不能清偿到期债务,现其债权人申请人民法院宣告其破产。则下列做法符合法律规定的是:()
下列函数中,可以作为连续型随机变量分布函数的是()。
下列纳税人中,应该缴纳个人所得税的有()。
关于讯问犯罪嫌疑人,下列说法正确的是()
Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh
最新回复
(
0
)