设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

admin2019-05-10 19

问题设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

选项 A、100
B、201
C、199
D、200

答案C

解析考查二叉树的特点。结点最少时的情况如下图所示。除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2*(100﹣1)+1=199。

转载请注明原文地址:https://kaotiyun.com/show/j6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
宋代至清代我国书籍印刷的主要方式是()
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
全国高校院系调整的具体时间是()。
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画

随机试题

甲公司于4月1日向乙公司发出订购一批实木沙发的要约，要求乙公司于4月8日前答复。4月2日乙公司收到该要约。4月3日，甲公司欲改向丙公司订购实木沙发，遂向乙公司发出撤销要约的信件，该信件于4月4日到达乙公司。4月5日，甲公司收到乙公司的回复，乙公司表示暂无实
计算机软件著作权的保护期开始计算的时间为()。
Hisapplicationforthepositionwas______bytheemployerbecauseofhisqualifications.
阅读《白雪歌送武判官归京》中一段文字，回答下列问题。中军置酒饮归客，胡琴琵琶与羌笛。纷纷暮雪下辕门，风掣红旗冻不翻。轮台东门送君去，去时雪满天山路。山回路转不见君，雪上空留马行处。找出文中突出表现严寒的典型细节，并说明是如何表现的。
下列句子中，“所”字表示不定数目，可译为“左右”、“大约”的是()
如果a表示药物溶液的冰点下降度数，b表示用以调节的等渗剂1%溶液的冰点下降度数，则配制等渗溶液需加入的等渗调节剂的百分含量W为
治疗萎黄的代表方剂是()
雇主责任险事故中，如果雇员死亡，则保险赔偿相当于该雇员(　　)个月的工资。
运用语言传递信息的过程，可以分为_____________、_____________、_____________、_____________、_____________五个阶段。
HowPovertyChangestheBrainA)Yousawthepicturesinscienceclass—aprofileviewofthehumanbrain,sectionedbyfuncti

最新回复(0)

设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

宋代至清代我国书籍印刷的主要方式是()

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

全国高校院系调整的具体时间是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

计算机软件著作权的保护期开始计算的时间为()。

Hisapplicationforthepositionwas______bytheemployerbecauseofhisqualifications.

下列句子中，“所”字表示不定数目，可译为“左右”、“大约”的是()

如果a表示药物溶液的冰点下降度数，b表示用以调节的等渗剂1%溶液的冰点下降度数，则配制等渗溶液需加入的等渗调节剂的百分含量W为

治疗萎黄的代表方剂是()

雇主责任险事故中，如果雇员死亡，则保险赔偿相当于该雇员( )个月的工资。

运用语言传递信息的过程，可以分为_____________、_____________、_____________、_____________、_____________五个阶段。

HowPovertyChangestheBrainA)Yousawthepicturesinscienceclass—aprofileviewofthehumanbrain,sectionedbyfuncti

雇主责任险事故中，如果雇员死亡，则保险赔偿相当于该雇员(　　)个月的工资。

运用语言传递信息的过程，可以分为_______、_、_、_、_______五个阶段。