首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
70
问题
一棵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全国计算机三级
相关试题推荐
下面有关GNU的描述语句中,不恰当的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
下面有关片上调试技术的描述语句中,不恰当的是()。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述,其中错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
关于ARM处理器的工作模式,以下说法错误的是()。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是________。
随机试题
由若干宽度相等、高度不一的直方条紧密排列在同一基线上构成的图形是()
CD34+细胞占外周血有核细胞的比例,正确的是
药物临床应用是指
患者,男,40岁。2天前发现下颌部有两处粟粒状疹,麻痒微痛,未予治疗。现红肿灼热,痛剧,体热。可用以下哪种针灸方法
在各种比例尺的地形图中(地面倾角6°以下),下列等高线的等高距,哪条是正确的?
资本资产定价模型的假设条件可概括为( )。
人的精神力量、情绪状态对整个机体能起到调节作用,帮助人战胜疾病和残疾,使身心得到发展,这一现象说明个体身心发展具有()。
在产品检验中,误检包括两种情况:一是把不合格产品定为合格;二是把合格产品定为不合格。有甲乙两个产品检验系统,它们依据的是不同的原理,但共同之处在于:第一,它们都能检测出所有送检的不合格产品;第二,都有恰好3%的误检率;第三,不存在一个产品,会被两个系统都误
有如下程序:#includeusingnamespacestd;intmain(){intx=4;do{x--;
下列的英文缩写和中文名字的对照中,错误的是______。
最新回复
(
0
)