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

admin2019-08-15 33

问题设某二叉树中只有度为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

学硕统考专业

相关试题推荐

东欧剧变中倒下去的第一块多米诺骨牌是()。
最早以立法形式巩固大化改新成果的法令是()。
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C＋＋

随机试题

下列符号表示生物需氧量的是()。
关于排水最小管径的规定，多层住宅厨房间的立管管径不宜小于()mm。
伴随1kg工质进入控制体积的能量为()。
首次公开发行股票时，根据公开性原则，发行人和主承销商应公开本次股票()。
一般情况下，明细分类账采用活页式账簿，以便根据实际需要，随时添加账页。()
当一个待人接物很热情的人突然变得很冷漠时，我们可以初步判断他的心理活动出现了异常，这样判断的根据是()。
就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。从政府制定政策的角度，就推进节能降耗，建设节约型社会，提出对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。
设f(x，y)=，则f’x(0，1)=_________．
若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。
Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi

最新回复(0)

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

计算机408

学硕统考专业

东欧剧变中倒下去的第一块多米诺骨牌是()。

最早以立法形式巩固大化改新成果的法令是()。

“瓜步之战”发生在下列哪两个政权之间?()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

下列符号表示生物需氧量的是()。

关于排水最小管径的规定，多层住宅厨房间的立管管径不宜小于()mm。

伴随1kg工质进入控制体积的能量为()。

首次公开发行股票时，根据公开性原则，发行人和主承销商应公开本次股票()。

一般情况下，明细分类账采用活页式账簿，以便根据实际需要，随时添加账页。()

当一个待人接物很热情的人突然变得很冷漠时，我们可以初步判断他的心理活动出现了异常，这样判断的根据是()。

就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。从政府制定政策的角度，就推进节能降耗，建设节约型社会，提出对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

设f(x，y)=，则f’x(0，1)=_________．

若变量已正确定义，要求通过scanf("%c%d%c%d,&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi