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

admin2019-08-15 29

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

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
1945年7月至10月间，人民解放军在上党、邯郸歼灭了前来进犯的国民党军队，其影响主要是()
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
基督教产生的时间是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少

随机试题

A．I度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤有皮肤附件残留，主要病理变化为局部组织坏死，皮下层渗出明显，毛根有正常结构的为
肾移植患者出现双肺弥漫性浸润多发性骨髓瘤患者出现单侧肺浸润
模拟信号的数字处理中，要用()(ADC)将模拟信号转换为数字信号。
以库存商品进行非货币性资产交换(具有商业实质且公允价值能够可靠计量)，应按该商品的账面价值确认主营业务收入。()
甲、乙、丙三人出资成立了一家有限责任公司。后丙与丁达成协议，将其在该公司拥有的股份全部转让给丁。丙就此事书面通知甲和乙征求同意，甲和乙均不同意。有关此事的下列解决方案中，符合我国《公司法》规定的有(　　)。
下列有关债权人会议的说法正确的是()。
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
Mostpeoplehaterockmusic.WhileIamnotan(1)_____orbiasedpersonbynature,two(2)_____andstrikingpersonalexperienc
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaymentguaranteeD—bankd

最新回复(0)

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

计算机408

学硕统考专业

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

1945年7月至10月间，人民解放军在上党、邯郸歼灭了前来进犯的国民党军队，其影响主要是()

基督教产生的时间是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

A．I度烧伤B．浅Ⅱ度烧伤C．深Ⅱ度烧伤D．Ⅲ度烧伤有皮肤附件残留，主要病理变化为局部组织坏死，皮下层渗出明显，毛根有正常结构的为

肾移植患者出现双肺弥漫性浸润多发性骨髓瘤患者出现单侧肺浸润

模拟信号的数字处理中，要用()(ADC)将模拟信号转换为数字信号。

以库存商品进行非货币性资产交换(具有商业实质且公允价值能够可靠计量)，应按该商品的账面价值确认主营业务收入。()

下列有关债权人会议的说法正确的是()。

EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor

Mostpeoplehaterockmusic.WhileIamnotan(1)_____orbiasedpersonbynature,two(2)_____andstrikingpersonalexperienc

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaymentguaranteeD—bankd

Mostpeoplehaterockmusic.WhileIamnotan(1)_orbiasedpersonbynature,two(2)_andstrikingpersonalexperienc