首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
admin
2019-12-10
68
问题
设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。
选项
A、2*H
B、2*H-1
C、2*H+1
D、H+1
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Q63i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
下列几种排序方法中，要求内存量最大的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
以下关于计算机存储器件的叙述，()是不正确的。
随机试题
设y=arccosx，则y′=________.
下列物质中，对真菌和酵母菌具有较好抑制作用的是：
哪项与发生强直性子宫收缩无关：
关于施工总承包管理模式的说法，错误的是()。
地坛又名方泽坛，始建于明代，呈正方形。()
某公安机关在侦查罗某涉嫌盗窃一案时，为验证罗某供述爬天窗钻入现场的情节是否属实，让身材和动作能力与罗某相似的侦查员，按照罗某供述的路线重演进入现场。这种侦查措施是()。
从甲地到乙地111千米。其中有1／4是平路，1／2是上坡路，1／4是下坡路。假定一辆车在平路的速度是20千米／时，上坡的速度是15千米／时，下坡的速度是30千米／时，则该车由甲地到乙地往返一趟的平均速度是多少?
党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》(以下简称《决定》)，对全面深化改革做出了总体部署。在未来一个阶段，《决定》对普通公民的生活可能带来的改变有()。①如果你要考大学，那么可能不必文理分科②
Readingbooksisahabitthatispopularly【C1】______bymoreandmorepeople.Itbenefitsourlivesbyimprovingourknowledgeto
A、Buyaone-daytravelcard.B、Rentabicycle.C、Taketrams.D、Takeataxi.A
最新回复
(
0
)
