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

admin2010-05-13 20

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

选项

答案k+1

解析由于只包含根节点的二叉树的高度为0，所以高度为k的二叉树有k+l层。当每层的节点数为1，即二叉树退化为线性表时，总节点数为最小，应用k+1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器如果R1=0x(X)0(080，则指令MOVR0，R1，LSL#2执行后，R0的值为()。
目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
在ARMCortex－M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】_______，M3中的MPU是用来对存储器进行【50】_______的单元。
下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

随机试题

双向超越离合器共有()个弹簧。
有关中和剂鉴定试验的设计原则，下列叙述中错误的是
乳癖患者除乳房症状外，常伴有()乳核患者除乳房症状外，常伴有()
宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是
崔璨出生在农村，曾在某职高上学，农村和城市的巨大反差，加之经济困难，使得崔璨走上了犯罪的道路。2005年4月崔璨盗窃同学王某、李某、金某财物，合计人民币6290元。崔璨被人民法院以盗窃罪判处有期徒刑4年，2009年3月底，崔璨刑满释放后，仍不思悔改，崔父多
“家电下乡”是指运用财政、贸易政策，引导和组织工商联手，开发、生产适合农村消费特点、性能可靠、质量保证、物美价廉的家电产品，并提供满足农民需求的流通和售后服务，对农民购买纳入补贴范围的家电产品给予一定比例的财政补贴的政策。下列不是“家电下乡”重要意义的一项
某国最大的方便面生产企业计划于4月份把方便面价格提高一至两成。这将是该国方便面价格自2006年度以来又一次大幅上涨，逼近历史最高价。该企业表示，之所以要提高方便面价格，主要是为了应对粮食等原材料价格的上涨。最能支持上述论断的一项是(　　)。
2016年年末，纳入统计范围的全国各类文化(文物)单位31．06万个，比上年年末增加1．15万个；从业人员234．81万人，同比增加2．34％。其中，各级文化文物部门所属单位66029个，增加319个；从业人员66．10万人，增加1．56万人。年末全国共
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。
Womendonotusuallygettothetopinpolitics,buttherehavebeenafewnotable______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器如果R1=0x(X)0(080，则指令MOVR0，R1，LSL#2执行后，R0的值为()。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

在ARMCortex－M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】_，M3中的MPU是用来对存储器进行【50】_的单元。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

双向超越离合器共有()个弹簧。

有关中和剂鉴定试验的设计原则，下列叙述中错误的是

乳癖患者除乳房症状外，常伴有()乳核患者除乳房症状外，常伴有()

宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

Womendonotusuallygettothetopinpolitics,buttherehavebeenafewnotable______.

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

三级数据库技术

NCRE全国计算机三级

ARM处理器如果R1=0x(X)0(080，则指令MOVR0，R1，LSL#2执行后，R0的值为()。

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

在ARMCortex－M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】_______，M3中的MPU是用来对存储器进行【50】_______的单元。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

双向超越离合器共有()个弹簧。

有关中和剂鉴定试验的设计原则，下列叙述中错误的是

乳癖患者除乳房症状外，常伴有()乳核患者除乳房症状外，常伴有()

宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

Womendonotusuallygettothetopinpolitics,buttherehavebeenafewnotable______.

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

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

在ARMCortex－M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】_，M3中的MPU是用来对存储器进行【50】_的单元。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。