设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 46

问题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

转载请注明原文地址:https://jikaoti.com/ti/tnQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下叙述正确的是
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。
在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。
Annstrong公理系统的三条推理规则是【】、增广律和传递律。

随机试题

彭女士，第一胎孕39周，今晨自觉阴道持续性流液，经酸碱试纸测定流液呈弱碱性，取阴道流出液做涂片镜检，可见羊齿状结晶，无宫缩，宫口未开，胎头未入盆，护理不妥的是（）
女性36岁，晚饭后外出散步中被车撞伤，感右下肢疼痛难忍，不敢活动，查BP：90/60mmHg，神情痛苦，心肺听诊尚正常，右下肢不动，被动活动可闻骨擦音，右股骨部位压痛，右腿近端肿胀。
腹股沟疝发生嵌顿的主要原因是
下列条件用于低压网络短路电流的计算正确的是()。
有限责任公司的下列事项中，根据公司法规定，必须经代表2／3以上表决权的股东通过才能作出决议的有()。Ⅰ．与其他公司合并Ⅱ．变更公司形式Ⅲ．以公司的资产对外担保Ⅳ．修改公司章程
代理增值税一般纳税人认定时，注册税务师应针对企业()能否具备增值税一般纳税人的条件等问题，写出有关增值税一般纳税人认定登记的核查报告。
首先提出要制定国际展览会公约的国家是()。
英国战胜法国，成为“海上霸主”是在()后。
Itcanhardlybedeniedtheproliferationofso-calleddirtybooksandfilmshas,todate,reachedalmostasaturationpoint.Peo
Theintimaterelationshipbetweenspeakersandtheirspeechhasledsomescholarstosuggestthatlanguagedeterminesthevieww

最新回复(0)

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

以下叙述正确的是

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

系统的可靠性一般常常使用平均无故障时间和【 】来表示，它们的单位是小时。

在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

Annstrong公理系统的三条推理规则是【】、增广律和传递律。

彭女士，第一胎孕39周，今晨自觉阴道持续性流液，经酸碱试纸测定流液呈弱碱性，取阴道流出液做涂片镜检，可见羊齿状结晶，无宫缩，宫口未开，胎头未入盆，护理不妥的是（）

女性36岁，晚饭后外出散步中被车撞伤，感右下肢疼痛难忍，不敢活动，查BP：90/60mmHg，神情痛苦，心肺听诊尚正常，右下肢不动，被动活动可闻骨擦音，右股骨部位压痛，右腿近端肿胀。

腹股沟疝发生嵌顿的主要原因是

下列条件用于低压网络短路电流的计算正确的是()。

有限责任公司的下列事项中，根据公司法规定，必须经代表2／3以上表决权的股东通过才能作出决议的有()。Ⅰ．与其他公司合并Ⅱ．变更公司形式Ⅲ．以公司的资产对外担保Ⅳ．修改公司章程

代理增值税一般纳税人认定时，注册税务师应针对企业()能否具备增值税一般纳税人的条件等问题，写出有关增值税一般纳税人认定登记的核查报告。

首先提出要制定国际展览会公约的国家是()。

英国战胜法国，成为“海上霸主”是在()后。

Itcanhardlybedeniedtheproliferationofso-calleddirtybooksandfilmshas,todate,reachedalmostasaturationpoint.Peo

Theintimaterelationshipbetweenspeakersandtheirspeechhasledsomescholarstosuggestthatlanguagedeterminesthevieww

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

系统的可靠性一般常常使用平均无故障时间和【　　】来表示，它们的单位是小时。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。