首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
admin
2019-12-10
74
问题
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
选项
A、2*H
B、2*H-1
C、2*H+1
D、H+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/Q63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
在协议数据单元中,控制信息所不包括的内容是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
跟腱断裂后患者表现为
平行光管在经纬仪与平行光管组成的光学测量系统中的作用是测定一个测量的参考系。()
在微机系统中,硬件与软件的关系是()。
流行性感冒主要的临床表现为
中度主动脉瓣反流,反流束宽度/左室流出道宽度应为
关于MRI中射频脉冲,下列说法不正确的是
依照《中华人民共和国证券法》的规定,下列哪些是操纵市场的行为?()
储户应当缴纳的存款利息所得税,由()代扣代缴。
在投入期,薄利多销的定价办法又称为()。
95,88,71,61,50,()
最新回复
(
0
)