设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

admin2021-08-17 58

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H—1
C、2*H+1
D、H+1

答案B

解析结点最少的情况如下图所示：除根结点层只有1个结点外，其余H一1层都有两个结点，因此结点总数为2*(H一1)+1=2*H一1。

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

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

计算机408

学硕统考专业

相关试题推荐

临界区是指并发进程中访问共享变量的()段。
由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。
双端口存储器在()情况下会发生读／写冲突。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。　　(1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

参与胆固醇的逆向转运的载脂蛋白是
下列哪种细胞不表达HLAI类抗原
对物权特征的相关叙述中，不正确的是()。
薄型(膨胀型)钢结构防火涂料的膨胀倍数大于等于()。
对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。
某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。
给定资料1．2014年1月，零点研究咨询集团发布了一份《2013年中国城市居民生活质量调查》。调查显示，“贫富分化”跃升为城市居民最关注问题的第一位。本次调查样本遍布北京、上海、广州、长春等全国20个大中型城市，受访者年龄在18至60岁
设为A的特征向量．A可否对角化?若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．
AmericaLosesaGreatPublicThinkerArthurMiller’sdeathlastweekmeantmorethanthelossofanoutstandingplaywright.
RaisingWiseConsumersAlmostanyonewithaprofitmotiveismarketingtoinnocents.Helpyourkidsunderstandit’sOKnott

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。

计算机408

学硕统考专业

临界区是指并发进程中访问共享变量的()段。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

双端口存储器在()情况下会发生读／写冲突。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

参与胆固醇的逆向转运的载脂蛋白是

下列哪种细胞不表达HLAI类抗原

对物权特征的相关叙述中，不正确的是()。

薄型(膨胀型)钢结构防火涂料的膨胀倍数大于等于()。

对于风险发生的可能性低而且影响轻微的战略风险，采取的措施是()。

某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。

设为A的特征向量．A可否对角化?若可对角化，求可逆矩阵P，使得P－1AP为对角矩阵．

AmericaLosesaGreatPublicThinkerArthurMiller’sdeathlastweekmeantmorethanthelossofanoutstandingplaywright.

RaisingWiseConsumersAlmostanyonewithaprofitmotiveismarketingtoinnocents.Helpyourkidsunderstandit’sOKnott