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

admin2009-02-19 49

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
程序执行结束后，以变量BUF为首地址的连续5个字节单元的内容是______(以十六进制的形式表示)。
PC机中，I/O端口常用的地址范围是(　　　)。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。
已知语句MOV　AX，BX，其机器码为______。
在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

随机试题

A．吉非贝齐B．氟伐他汀C．非诺贝特D．氯贝丁酯E．洛伐他汀结构中含有的是3一羟基一δ一内酯环的结构片段的药物是
在分析数据中，所有的“0”都是有效数字。（）
“凡武之兴，为不服也：文化不改，然后加诛”出自()
A．心与肺B．心与肾C．肝与脾D．肺与肾E．肺与肝与呼吸运动关系最密切的是
下列关于招标阶段现场考察的说法中，正确的是()
(2013年，经调整)甲公司为增值税一般纳税人，主要生产电动工具，2013年6月，甲公司发生如下事项：(1)6月3日，购入一批钢材，取得的增值税专用发票上注明的价款为80万元，增值税额13．6万元。(2)6月11日，处理一批下
在尿液中加入（），用于尿管型、尿细胞防腐。
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
CoastAlonginUnspoiltTurkey(Ⅰ)畅游在原始的土耳其(Ⅰ)Turkey’sBodrumpeninsulaisdifferent.Thetouristboominthispartofth
Scientistsalreadyknewthatbilingualyoungadultsandchildrenperformbetterontasksdictatedbythebrain’sexecutivecontr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序执行结束后，以变量BUF为首地址的连续5个字节单元的内容是______(以十六进制的形式表示)。

PC机中，I/O端口常用的地址范围是( )。

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取( )。

已知语句MOV AX，BX，其机器码为______。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_______，作为程序链接寄存器LR使用的是【50】_______。

A．吉非贝齐B．氟伐他汀C．非诺贝特D．氯贝丁酯E．洛伐他汀结构中含有的是3一羟基一δ一内酯环的结构片段的药物是

在分析数据中，所有的“0”都是有效数字。（）

“凡武之兴，为不服也：文化不改，然后加诛”出自()

A．心与肺B．心与肾C．肝与脾D．肺与肾E．肺与肝与呼吸运动关系最密切的是

下列关于招标阶段现场考察的说法中，正确的是()

(2013年，经调整)甲公司为增值税一般纳税人，主要生产电动工具，2013年6月，甲公司发生如下事项：(1)6月3日，购入一批钢材，取得的增值税专用发票上注明的价款为80万元，增值税额13．6万元。(2)6月11日，处理一批下

在尿液中加入（），用于尿管型、尿细胞防腐。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

CoastAlonginUnspoiltTurkey(Ⅰ)畅游在原始的土耳其(Ⅰ)Turkey’sBodrumpeninsulaisdifferent.Thetouristboominthispartofth

Scientistsalreadyknewthatbilingualyoungadultsandchildrenperformbetterontasksdictatedbythebrain’sexecutivecontr

PC机中，I/O端口常用的地址范围是(　　　)。

为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取(　　　)。

已知语句MOV　AX，BX，其机器码为______。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

在ARM处理器中，RO～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】_，作为程序链接寄存器LR使用的是【50】_。