设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

admin2019-08-15 42

问题设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

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

答案C

解析除根结点层只有1个结点外，其他备层均有两个结点，结点总数=2×(100—1)+1=199。

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

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

计算机408

学硕统考专业

相关试题推荐

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
北约和华约两个组织对峙近半个世纪，这()。
为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
严复翻译的《天演论》一书的出版时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

随机试题

十九世纪六七十年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是（）。
下列行为会使上市公司的资产负债率提高的有()
下列有关洋地黄类药物的说法正确的是
有关急性肺栓塞的诊断，下列论述错误的是
患者，男，40岁。慢性肺源性心脏病5年，近3周来出现呼吸困难加重、气促、心悸、食欲下降、腹胀等症状，适合该患者的饮食方式是
下列不属于视错觉的是()。
学校建筑的上人屋面的楼面活荷载标准值为(),栏杆顶部水平荷载为()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
关于Maze系统的描述中，正确的是()。
A、Currentaccount.B、Depositaccount.C、Savingsaccount.D、Personalloanaccount.A录音原文提到Theyareusedinconjunctionwithacur

最新回复(0)

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

北约和华约两个组织对峙近半个世纪，这()。

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

严复翻译的《天演论》一书的出版时间是()。

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

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

十九世纪六七十年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是（）。

下列行为会使上市公司的资产负债率提高的有()

下列有关洋地黄类药物的说法正确的是

有关急性肺栓塞的诊断，下列论述错误的是

患者，男，40岁。慢性肺源性心脏病5年，近3周来出现呼吸困难加重、气促、心悸、食欲下降、腹胀等症状，适合该患者的饮食方式是

下列不属于视错觉的是()。

学校建筑的上人屋面的楼面活荷载标准值为(),栏杆顶部水平荷载为()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

关于Maze系统的描述中，正确的是()。

A、Currentaccount.B、Depositaccount.C、Savingsaccount.D、Personalloanaccount.A录音原文提到Theyareusedinconjunctionwithacur