首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
50
问题
一棵k层的完全二叉树,其结点总数至少有( )。
选项
A、2k-1
B、2k-1
C、2k-1+1
D、2k
答案
2
解析
对一棵k层的完全二叉树,其上面k-1层为满二叉树,结点总数为2k-1-1个,在该满二叉树下加一层,并且只加一个结点使之成为k层的完全二叉树,结点数就为2k-1。
转载请注明原文地址:https://kaotiyun.com/show/QgSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
嵌入式系统对实时性和可靠性通常都有一定要求,如果把POS机和数码相机两者进行比较,它们中对实时性要求较高的是【41】,对可靠性要求较高的是【42】。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
小端模式下ARM指令LDRR1.=0x10000000LDRR0,[R1,#4]!执行后,R0=0x12345678,则内存0x10000004中的值=【55】R1=【56】
在下图所示的VxWorks&WindML平台组成图中,A应为【71】_______程序,B应为【72】_______程序。
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是________。
随机试题
Whenhethoughtofthepast,mygrandfatherwouldsometimesshowusphotographsofhimselfatschool.Theywerebrownandfaded,
A.有头疽B.附骨疽C.锁喉痈D.瘰疬E.以上都不是
特殊人群高血压的治疗A、α-受体阻断剂(α-RB)B、β-受体阻断剂(β-RB)C、噻嗪类利尿药D、醛固酮受体拮抗剂E、血管紧张素转换酶抑制剂(ACEI)脑血管病病人宜选用的药物是
下列各项中,有关汇票与支票相互区别的表述中正确的有()。
健康保险所承保的疾病风险的特点有()
王某按照某银行支行的业务印章自行制作了一个业务印章,并印制了空白存单,然后制作了一张50万元的银行存单,并以此从另一家银行获得抵押贷款50万元。根据《刑法》的有关规定,有关王某的行为,下列说法正确的有()。
立国之初,明朝统治者就将发展教育事业放在重要地位,于是确立了“______”的文教政策。
堆是一种数据结构,(36)是堆。
Weneedonehundredmoresignaturesbeforewetakethe______tothegovernor.
TheriseandfallofvacationsTheriseTopvacationtime:AugustPaidvacationisa【D1】______.Theappearanceoftheword"vaca
最新回复
(
0
)