一棵k层的完全二叉树，其结点总数至少有( )。

admin2010-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全国计算机三级分类

三级数据库技术

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)

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

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°以下)，下列等高线的等高距，哪条是正确的?

资本资产定价模型的假设条件可概括为(　　)。

人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这一现象说明个体身心发展具有()。

有如下程序：#includeusingnamespacestd;intmain(){intx=4;do{x--;

下列的英文缩写和中文名字的对照中，错误的是______。

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

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°以下)，下列等高线的等高距，哪条是正确的?

资本资产定价模型的假设条件可概括为( )。

人的精神力量、情绪状态对整个机体能起到调节作用，帮助人战胜疾病和残疾，使身心得到发展，这一现象说明个体身心发展具有()。

有如下程序：#includeusingnamespacestd;intmain(){intx=4;do{x--;

下列的英文缩写和中文名字的对照中，错误的是______。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

资本资产定价模型的假设条件可概括为(　　)。