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

admin2009-02-19 61

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

随机试题

柴胡的原植物有
已知某光纤的相对折射指数为0．22，纤芯折射指数n1为0．8，求包层折射指数n2。
Generallyspeaking,allkindsofmaterialswillexpandwhenheatedbutwill______whencooled.
女，45岁，G4P2。月经规律，白带增多半年，性交后阴道流血2个月。近3年未体检。妇科检查发现宫颈重度糜烂状，接触性出血(+)，子宫附件未见明显异常。宫颈活检组织病理报告为宫颈鳞状细胞癌，浸润深度为7mm。如术后组甜J病理学证实右侧髂外淋巴结转移，最恰
尿毒症病人血肌酐明显增高，近一周来夜间尿量增多，晨起时恶心、呕吐。为减轻晨间呕吐，最有效的护理措施是
某水泥厂因超标排放污染物，被当地环保局处以罚款，于2007年4月10日接到处罚通知书。如水泥厂不服，可在()前提起行政复议。
货币主义认为，扩张的财政政策如果没有相应的货币政策配合，就会产生()。
骨中的有机物主要是()，无机物主要是()。
下列选项中，加下划线词语的使用不恰当的一项是()。
A、 B、 C、 D、 C整数部分构成平方数列：100，(81)，64，49，36。分数简化得3/4，()，4/3，16/9，64/27。分数可看成(4/3)-1，(4/3)0，(4/

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

柴胡的原植物有

已知某光纤的相对折射指数为0．22，纤芯折射指数n1为0．8，求包层折射指数n2。

Generallyspeaking,allkindsofmaterialswillexpandwhenheatedbutwill______whencooled.

尿毒症病人血肌酐明显增高，近一周来夜间尿量增多，晨起时恶心、呕吐。为减轻晨间呕吐，最有效的护理措施是

某水泥厂因超标排放污染物，被当地环保局处以罚款，于2007年4月10日接到处罚通知书。如水泥厂不服，可在()前提起行政复议。

货币主义认为，扩张的财政政策如果没有相应的货币政策配合，就会产生()。

骨中的有机物主要是()，无机物主要是()。

下列选项中，加下划线词语的使用不恰当的一项是()。

A、 B、 C、 D、 C整数部分构成平方数列：100，(81)，64，49，36。分数简化得3/4，()，4/3，16/9，64/27。分数可看成(4/3)-1，(4/3)0，(4/

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

三级数据库技术

NCRE全国计算机三级

若某硬盘驱动器的转速为10000r/min，则该硬盘的平均等待时间为______ms。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

柴胡的原植物有

已知某光纤的相对折射指数为0．22，纤芯折射指数n1为0．8，求包层折射指数n2。

Generallyspeaking,allkindsofmaterialswillexpandwhenheatedbutwill______whencooled.

尿毒症病人血肌酐明显增高，近一周来夜间尿量增多，晨起时恶心、呕吐。为减轻晨间呕吐，最有效的护理措施是

某水泥厂因超标排放污染物，被当地环保局处以罚款，于2007年4月10日接到处罚通知书。如水泥厂不服，可在()前提起行政复议。

货币主义认为，扩张的财政政策如果没有相应的货币政策配合，就会产生()。

骨中的有机物主要是()，无机物主要是()。

下列选项中，加下划线词语的使用不恰当的一项是()。

A、 B、 C、 D、 C整数部分构成平方数列：100，(81)，64，49，36。分数简化得3/4，()，4/3，16/9，64/27。分数可看成(4/3)-1，(4/3)0，(4/

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。