设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

admin2009-02-19 35

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。

转载请注明原文地址:https://kaotiyun.com/show/zOcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

外接式调制解调器与计算机连接时，一般使用(　　　)。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连

随机试题

公务员年度考核的实施机构是（）
形成胃气虚的常见原因有
下述哪组疾病属于严格管理的传染病
男；52岁，因上腹饱胀伴呕吐2周，吐出物有腐臭味，少量胆汁，吐后舒适；拟诊为胃癌。根据病史，该患者手术前准备最重要的是
颌面部生长有哪几个快速期?
【2015．湖北潜江】师生关系就是教与学的关系，只要教师业务能力强就行。()
翎子功()运用得最多。
YouaregoingtoholdabirthdaypartyforyourroommateJohnson.WriteaninvitationlettertoyourroommateMack.Pleasespeci
Scholarsandstudentshavealwaysbeengreattravellers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpres
(94)Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwr

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

外接式调制解调器与计算机连接时，一般使用( )。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

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

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

公务员年度考核的实施机构是（）

形成胃气虚的常见原因有

下述哪组疾病属于严格管理的传染病

男；52岁，因上腹饱胀伴呕吐2周，吐出物有腐臭味，少量胆汁，吐后舒适；拟诊为胃癌。根据病史，该患者手术前准备最重要的是

颌面部生长有哪几个快速期?

【2015．湖北潜江】师生关系就是教与学的关系，只要教师业务能力强就行。()

翎子功()运用得最多。

YouaregoingtoholdabirthdaypartyforyourroommateJohnson.WriteaninvitationlettertoyourroommateMack.Pleasespeci

Scholarsandstudentshavealwaysbeengreattravellers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpres

(94)Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwr

外接式调制解调器与计算机连接时，一般使用(　　　)。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

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